Pregunta:
Kakva je zavisnost složenosti bubble sorta i broja elementa niza?
Autor: Ana GrgićRespuesta:
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 calificaciones)
1 answer(s) in total