爱学英语的程序媛

摘要： 时间复杂度： 1）每次用O(1)的时间，将规模为n的问题变为n/2，则总时间复杂度为O(logn). 2）每次用O(n)的时间，将规模为n的问题变为n/2，则总时间复杂度为O(n). 因为T(n) = T(n/2) + O(n) = T(n/4) + O(n/2) + O(n) = .... = T 阅读全文