首先第一点时间复杂度在用大O表示时常数是没有意义的,所以复杂度比较标准的写法是O(logn)得到这个复杂度由以下递推公式设T(n)为算法在长度为n的数组中的运行时间T(n)=T(n/3)+O(1)由主定理得T(n)=O(lo...