Fil:Binary heap bottomup vs topdown.svg
Hopp til navigering
Hopp til søk
Størrelse for denne PNG-forhåndsvisningen av denne SVG-filen: 800 × 289 piksler Andre oppløsninger: 320 × 116 piksler | 640 × 231 piksler | 1 024 × 370 piksler | 1 280 × 462 piksler | 2 560 × 924 piksler | 1 687 × 609 piksler.
Opprinnelig fil (SVG-fil, standardstørrelse 1 687 × 609 piksler, filstørrelse: 14 KB)
Beskrivelse
| Beskrivelse |
English: This picture shows the difference in time complexity between building a heap ('heapify') from the bottom up and form top down. The number in each circle shows the maximum times of swapping needed to add the respective node into the heap. By summing up the numbers on two sides, it will be obvious that building from bottom up have fewer times than from top down. 中文（臺灣）：此圖顯示出建造堆疊時，"從下往上建造"與"從上往下"之間時間複雜度的差別。圓圈上的每個數字表示加入該節點時，最多需要交換節點的次數。只要把兩邊的次數分別加總，就會很明顯地由下而上建造堆疊會比較省時間（交換節點的次數較少）。 |
| Dato | |
| Kilde | Eget verk |
| Opphavsperson | Explorer09 |
| SVG utvikling |  Denne vektorgrafikken ble laget med Dia. |
Lisensiering
Jeg, rettighetsinnehaver av dette arbeidet, publiserer det herved under følgende lisens:
 
|
Denne filen er gjort tilgjengelig under lisensen Creative Commons CC0 1.0 Universal Fristatus-erklæring. |
| Personen som koblet et verk med dette dokumentet har tilegnet arbeidet til allmennheten ved, i den utstrekning loven tillater det, å avstå fra alle de rettigheter vedkommende skulle hatt ifølge opphavsrettsloven og andre relaterte eller nærliggende juridiske rettigheter. Verk under CC0 krever ikke attributtering. Ved bruk av verket trenger du ikke å få godkjennelse fra opphavspersonen.
|
Filhistorikk
Klikk på et tidspunkt for å vise filen slik den var på det tidspunktet.
| Dato/klokkeslett | Miniatyrbilde | Dimensjoner | Bruker | Kommentar | |
|---|---|---|---|---|---|
| nåværende | 14. jan. 2013 kl. 11:53 | | 1 687 × 609 (14 KB) | wikimediacommons>Explorer09 | Make the note caption smaller |
Filbruk
Den følgende siden bruker denne filen:
