Wil je zeker zijn dat je cadeautjes op tijd onder de kerstboom liggen? Onze winkels ontvangen jou met open armen. Nu met extra openingsuren op zondag!
- Afhalen na 1 uur in een winkel met voorraad
- Gratis thuislevering in België vanaf € 30
- Ruim aanbod met 7 miljoen producten
Wil je zeker zijn dat je cadeautjes op tijd onder de kerstboom liggen? Onze winkels ontvangen jou met open armen. Nu met extra openingsuren op zondag!
- Afhalen na 1 uur in een winkel met voorraad
- Gratis thuislevering in België vanaf € 30
- Ruim aanbod met 7 miljoen producten
Improved Exponential Tree Integer Sorting Algorithm Using Node Growth
Sorting Linear Space Sorting Deterministic Sorting Sorting in O(nloglognlogloglogn) Exponential Tree Integer Sorting
Ajit Singh
Paperback | Engels
€ 48,45
+ 96 punten
Omschrijving
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.
Specificaties
Betrokkenen
- Auteur(s):
- Uitgeverij:
Inhoud
- Aantal bladzijden:
- 56
- Taal:
- Engels
Eigenschappen
- Productcode (EAN):
- 9783848415953
- Verschijningsdatum:
- 5/03/2012
- Uitvoering:
- Paperback
- Formaat:
- Trade paperback (VS)
- Afmetingen:
- 152 mm x 229 mm
- Gewicht:
- 95 g
Alleen bij Standaard Boekhandel
+ 96 punten op je klantenkaart van Standaard Boekhandel
E-BOOK ACTIE
Beoordelingen
We publiceren alleen reviews die voldoen aan de voorwaarden voor reviews. Bekijk onze voorwaarden voor reviews.