С учетом повторения
t(n)=2t(n/lg(n))+O(n)
найти функцию f(n), чтобы t(n)= O(f(n)). Смотри также это .
f(n)
t(n)= O(f(n))