Algoritmid ja andmestruktuurid: transfers
Output of non-deterministic algorithm may be different for different runs with the same input data
Mittedetermineeritud algoritmi tulemus samade lähteandmete korral võib erinevatel
lahenduskordadel olla erinev.
Tõene
Partial algorithm terminates for any set of input data.
Osaline algoritm peatub mistahes sisendandmete korral.
Väär
Average time complexity of binary search is O(log n).
Kahendotsimise keskmine ajaline keerukus on O(log n).
Tõene
Worst case time complexity of merge sort is O(n).
Ühildusmeetodi (merge sort) halvima juhu ajaline keerukus on O(n).
Väär
(it is O(n log n))
Sorting method is quick if it has average time complexity O(n lon n).
annaabi.ee 
