"paisktabelist" - 1 õppematerjal

Algoritmid ja andmestruktuurid: transfers

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 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