Koja je vremenska složenost operacije pretraživanja u uravnoteženoj strukturi podataka?

U uravnoteženim strukturama podataka, kao što su uravnotežena stabla (npr. crveno-čarna stabla, AVL stabla), operacija pretraživanja obično ima vremensku složenost O(log n), gde je n broj elemenata.

To se postiže održavanjem visine stabla proporcionalnom logaritmu od broja elemenata, što omogućava efikasno smanjenje pretraživačkog područja na svakom koraku.