2019年8月19日
二分搜索总结
摘要： 时间复杂度： 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 阅读全文
posted @ 2019-08-19 13:40 爱学英语的程序媛 阅读(171) 评论(0) 推荐(0) 编辑