单次计算是 $O(logn)$ 还是 $O(log^2n)$，求详细证明。