3500 3000 Insertion sort 2500 Binary insertion 100000 sort 2000 Quicksort java.util.Arrays 1500 50000 1000 500 0 0
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 Floyd-Warshall algorithm on graphs is for finding Floyd-Warshalli algoritmiga arvutatakse graafis
3), et igast grupist on 1 tipp, ja kui me nüüd ütleme, et kõik qlique’is olevad tipud on “1”-d, siis vaatame, kas Boole’i valem klapib. 31 Randomiseeritud algoritmid. Las Vegase ja Monte Carlo tüüpi algoritmid. Randomiseeritud algoritmid on mõeldud NP-keerukate ülesannete lahendamiseks. Vahel võib tulla vale vastus, aga väikese tõenäosusega. Otsimine toimub juhuslikkuse printsiibil. Neid on 2 rühma: Las Vegas: juhuslikult võta 1, kuni tuleb “1”. Quicksort, krüptograafia. Sobib, kui on vähe võimalusi, aga raske leida õiget: alati õige vastus, aga võib minna väga palju aega. Monte Carlo: k korda vali 1 element, kui k korda on läbi, siis ei leidnud. Võib anda vale vastuse (aga alati saab ju korrata), aga aeg (ressursid) on mõistlikud. Algarvulisuse testid, statistilised simulatsioonid. 32 Fermat väike teoreem ja algarvulisuse testid. ap - a jagub p-ga, kui p on algarv.
annaabi.ee 
