|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 185 van 211 gevonden artikelen
| Titel: |
Sorting using heap structure |
| Auteur: |
Chowdhury, Rezaul Alam Kaykobad, M. |
| Verschenen in: |
International journal of computer mathematics |
| Paginering: | Jaargang 77 (2001) nr. 3 pagina's 347-354 |
| Jaar: |
2001 |
| Inhoud: |
In this paper we present a new sorting algorithm for heaps which can sort n (=2h+1 - 1) elements using no more than nlog2(n+1) - (13/12)n - 1 element comparisons in the worst case 2 (including the heap creation phase). Experimental results show that this algorithm requires only nlog2(n+1) - 1.2n element comparisons in the average case. However it requires extra space for 2 n LINK fields |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 185 van 211 gevonden artikelen
| << vorige | volgende >> |