题目折半查找运行时间递归式为T(n)=T(n/2)+O(1)，渐进时间复杂度O表示是（ ）A. O(1)B. O(n)C. O(logn)D. O(nlogn)折半查找运行时间递归式为 T(n)=T(n/2)+O(1)，渐进时间复杂度O表示是（ ）A. O(1)B. O(n)C. O(logn)D. O(nlogn)题目解答答案C. O(logn)