Algoritmid ja andmestruktuurid: transfers
Vali üks:
f ~ o(g)
f ~ (g)
f ~ (g)
f ~ (g) <-See vastus on vale!
f ~ O(g)
Which of the relations between functions f and g is defined below
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
annaabi.ee 
