Какой зависимостью описывается функция вычислительной сложности алгоритма поиска по бинарному дереву поиска (binary search tree, BST) в лучшем случае?
- f(n)=ϴ(log(n))
- f(n)=ϴ(n log(n))
- f(n)=ϴ(n)
- f(n)=ϴ(n^2)
Для просмотра статистики ответов нужно
войти.