Question:
Kakva je zavisnost složenosti bubble sorta i broja elementa niza?
Author: Ana GrgićAnswer:
Zavisnost je izražena izrazom: Složenost = O(n2); gdje je n broj elemenata niza kojeg sortiramo. Bubble sort ima najlošiju složenost algoritma, a označavamo je sa O(n 2 ) gdje je n broj elemenata koji sortiramo.
0 / 5 (0 ratings)
1 answer(s) in total