Junior — Middle
Kako se procenjuje efikasnost pretraživanja podataka u strukturi binarnog stabla?
sobes.tech АИ
Одговор од АИ
Efikasnost pretraživanja u binarnom stablu zavisi od njegove strukture. U uravnoteženom binarnom stablu pretraživanja (BST), prosečno vreme pretraživanja je O(log n), gde je n broj čvorova, jer u svakom koraku odbacujemo polovinu preostalih elemenata.
Ako stablo nije uravnoteženo (npr. degeneriše u listu), vreme pretraživanja može se pogoršati do O(n).
Primer procene:
- Najbolji i srednji slučaj: O(log n)
- Najgori slučaj: O(n)
Za poboljšanje garantovane efikasnosti koriste se uravnotežena stabla, poput AVL ili crveno-crnih stabala.