☰ Category

Improved Exponential Tree Integer Sorting Algorithm Using Node Growth

 

Marketed By :  LAP LAMBERT Academic Publishing   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days

 

Check Your Delivery Options

Product Out of Stock Subscription

(Notify me when this product is back in stock)

Rs. 3,651

Availability: Out of stock

 
  • Product Description
 

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(n?(log n log log n)) time in linear space. The algorithm can also be compared with Yijei Han’s result of O(n log log n log log log n) expected time for deterministic linear space integer sorting.

Product Specifications
SKU :COC17633
AuthorAjit Singh
LanguageEnglish
BindingPaperback
Number of Pages56
Publishing Year2012-05-03T00:00:00.000
ISBN978-3848415953
Edition1 st
Book TypeComputing & information technology
Country of ManufactureIndia
Product BrandLAP LAMBERT Academic Publishing
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-07-26 00:00:00
0 Review(s)