allaviimist. 1 Kahendkuhjad 27 1.2 Järjestamise kuhjameetod Järjestamine Järjend kuhjastatakse, ning tsüklis eemaldatakse kuhjast suurima võtmega kirje ja lisatakse looda- vasse järjendisse suunaga lõpust alguse poole, kuni kuhi saab tühjaks. Meetod on ebastabiilne. 1 Kahendkuhjad 28 1.2 Järjestamise kuhjameetod Keerukus Järjestamise kuhjameetodi keerukus on O(n log n). 2 Binomiaalkuhjad 29 Binomiaalkuhjad 2 Binomiaalkuhjad 30 Invariant Binomiaalkuhja (ingl binomial heap) puhul nõutakse kuhjatingimust (pööratud järjestuse suhtes) ja et tegu oleks binomiaalmetsaga (metsaga, kus puudeks on paa- rikaupa erinevat järku binomiaalpuud).
Järjestamise lihtsa pistemeetodi keskmine ajaline keerukus on O (n2) Average time complexity of radix sort is Järjestamise positsioonismeetodi keskmine ajaline keerukus on O (n2) O(n log n) <-See vastus on vale! O( n ) O(1) O(log n) Average time complexity of hashtable search is Paisktabelist otsimise keskmine ajaline keerukus on O(1) Average time complexity of binary search is Kahendotsimise keskmine ajaline keerukus on O(log n) Average time complexity of heapsort is Järjestamise kuhjameetodi keskmine ajaline keerukus on O(n log n) Worst case time complexity of quicksort is Järjestamise kiirmeetodi halvima juhu ajaline keerukus on Vali üks: O (n2) Leaves of a tree are Puu lehed on nodes without children / alluvateta tipud Dijkstra algorithm on graphs is for finding Dijkstra algoritmiga arvutatakse graafis shortest paths from a given vertex to all reachable vertices antud tipust algavaid lühimaid teid kõigisse saavutatavatesse tippudesse
annaabi.ee 
