"positsioonismeetodi" - 1 õppematerjal

Algoritmid ja andmestruktuurid: transfers

Millist seost funktsioonide f ja g vahel väljendab järgmine definitsioon Vali üks: f ~ (g) f ~ (g) f ~ O(g)<-See vastus on vale! f ~ o(g) f ~ (g) Average time complexity of the merge sort is Järjestamise ühildamismeetodi keskmine ajaline keerukus on O(n log n) Average time complexity of simple insertion sort is 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