摘要： 1.实践题目 PTA算法 7-1 二分查找 2.问题描述 3.算法描述 4.算法时间及空间复杂度分析 （1）时间复杂度： 每经过一次比较，数组a的大小就变为原来的一半，则有T(n) = O(1) + T(n/2) = O(logn) （2）空间复杂度： 因为定义的变量a[]所分配的空间大小不随n和x 阅读全文