二分查找时间复杂度、partition时间复杂度

 二分查找时间复杂度

partition时间复杂度

O(n) = O(n) + O(n/2) + O(n/4)+....

然后用等比求和公式得出是O(2n)，即O(n)

 

posted @ 2019-08-08 19:47  有梦就要去实现他  阅读(1126)  评论(0)  编辑  收藏  举报