Написать рефераты, курсовые и дипломы самостоятельно. Антиплагиат.
Студенточка.ru: на главную страницу. Написать самостоятельно рефераты, курсовые, дипломы в кратчайшие сроки
Рефераты, курсовые, дипломные работы студентов: научиться писать самостоятельно.
Контакты Образцы работ Бесплатные материалы
Консультации Специальности Банк рефератов
Карта сайта Статьи Подбор литературы
Научим писать рефераты, курсовые и дипломы.


подбор литературы периодические источники литература по предмету

Improved Exponential Tree Integer Sorting Algorithm Using Node Growth


Похожие книги   Готовые работы

Год выпуска: 2012
Автор: Ajit Singh
Издательство: LAP Lambert Academic Publishing
Страниц: 56
ISBN: 9783848415953
Описание
 The traditional integer sorting algorithms give a lower bound of O(n log n) expected time without randomization and O(n) with randomization. Recent researches have optimized lower bound for deterministic sorting algorithms. This thesis will present an idea to achieve the complexity of deterministic integer sorting algorithm in O(n log log n log log log n) expected time and linear space. The idea will use Andersson’s exponential tree to perform the sorting with some major modification. Integers will be passed down to exponential tree one at a time but limit the comparison required at each level. The total number of comparison for any integer will be O(log log n log log log n) i.e. total time taken for all integers insertion will be O(n log log n log log log n). The algorithm presented can be compared with the result of Fredman and Willard that sorts n integers in O(n log n / log log n) time in linear space and also with result of Raman that sorts n integers in O(nv(log n log log n))...

Похожие книги

  1. Fernando Volkmer. Improving Hazard Report Systems with SMS: Using SMS Concepts to Enhance Report Systems. – М.: , 2012. – 128 с.
  2. Sayyed Hamidreza Mousavi and Mehdi Shahbazian. Fault Isolation Using a Reconstruction Algorithm. – М.: LAP Lambert Academic Publishing, 2013. – 88 с.
  3. Sharadchandra Kawale,Avdhut Bhise and Ashish Jadhav. Early Burst Drop Prediction Technique in Optical Burst Switching N/W. – М.: LAP Lambert Academic Publishing, 2014. – 92 с.
  4. Elma Zanaj. Analysis and evaluation of some algorithms used in Sensor Networks. – М.: LAP Lambert Academic Publishing, 2013. – 108 с.
  5. M.B. Shah,S.N. Merchant and U.B. Desai. Efficient Clustering Algorithms for Cell phone based Sensor Networks. – М.: LAP Lambert Academic Publishing, 2014. – 108 с.
  6. Shun-Cheng Hsu. Improved Performance of AlGaInP LEDs Using Various Process Techniques. – М.: LAP Lambert Academic Publishing, 2010. – 132 с.
  7. Azam Khan. Algorithm Study & Matlab Model for TIFF CCITT Group4. – М.: LAP Lambert Academic Publishing, 2011. – 80 с.
  8. Dina Elsayad and Amal Khalifa. Parallel Minimum Spanning Tree-based Clustering Techniques. – М.: LAP Lambert Academic Publishing, 2013. – 112 с.
  9. Glory Shah. An Improved DBSCAN Algorithm for High Dimensional Datasets. – М.: LAP Lambert Academic Publishing, 2012. – 140 с.
  10. Farhana Shahid and Ubaid Ur Rahman. Detection Of Heart Disease Using Decision Tree Technique. – М.: LAP Lambert Academic Publishing, 2014. – 64 с.
  11. Hasan Al-Jabbouli. Data clustering using the Bees Algorithm and the Kd-Tree structure. – М.: LAP Lambert Academic Publishing, 2011. – 208 с.
  12. Wasi Haider Butt. A survey of Sorting Algorithmics. – М.: LAP Lambert Academic Publishing, 2011. – 68 с.
  13. Ajit Singh. Improved Exponential Tree Integer Sorting Algorithm Using Node Growth. – М.: LAP Lambert Academic Publishing, 2012. – 56 с.
  14. Edosomwan Joseph. Sorting Algorithm. – М.: LAP Lambert Academic Publishing, 2012. – 76 с.
  15. Daniel Caragata,Safwan El Assad and Alexandru Serbanescu. Development of some encryption algorithms using chaotic functions. – М.: LAP Lambert Academic Publishing, 2011. – 88 с.
  16. Sardar Zafar Iqbal and Hina Gull. Development of New Sorting Algorithms. – М.: LAP Lambert Academic Publishing, 2012. – 72 с.
  17. Shikha Chourasia. A Survey on Improved Methods of ID3 Decision Tree Classification. – М.: LAP Lambert Academic Publishing, 2014. – 60 с.

Посмотреть другие результаты поиска

Образцы работ

Тема и предметТип и объем работы
Порядок разработки, проектирования системы стратегического менеджмента
Менеджмент 		Диплом
100 стр.
Проблемы стратегического менеджмента в организации
Менеджмент 		Диплом
80 стр.
Последствия операции НАТО
Политология 		Диплом
80 стр.
Слияния и поглощения Мировая и Российская практика
Мировая экономика 		Диплом
99 стр.

Искать другие темы


Задайте свой вопрос по вашей теме

Гладышева Марина Михайловна

marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Контакты
marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Поделиться
Мы в социальных сетях
Реклама



Отзывы
Павел
Мой преподаватель, с которым я работаю уже несколько лет - под его руководством я писал дипломную работу, в прошлый раз, когда вы давали мне курсовик по Инновационному менеджменту, был удивлён и крайне смущен моей работой. Он сказал, что она очень грамотно составлена и вообще выполнена на высоком уровне. Он высказал своё сомнение в том, что я делал её самостоятельно. Я наврал, что составил данную работу из нескольких кусков, найденных в интернете. :) Он поставил мне пятёрку, конечно, но по его поведению было видно, что делает он это не с чистой совестью, так что мне не хотелось бы излишне смущать своего преподавателя ещё раз :)