Ի՞նչ է հավասարակշռված տվյալների կառուցվածքում որոնման օպերացիայի ժամանակային բարդությունը։

Նկատված տվյալների կառուցվածքներում, ինչպիսիք են բալանսավորված ծառերը (օրինակ՝ կարմրո-սեւ ծառեր, AVL ծառեր), որոնման գործողությունը սովորաբար ունի ժամանակային բարդություն O(log n), որտեղ n տարրերի քանակն է:

Դա հասնում է այն բանի, որ ծառի բարձրությունը պահվում է տարրերի թվի լոգարիթմին համապատասխան, ինչը թույլ է տալիս արդյունավետորեն կրճատել որոնման տարածքը յուրաքանչյուր քայլում։