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

 二分查找时间复杂度

partition时间复杂度

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

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

猜你喜欢

转载自www.cnblogs.com/ymjyqsx/p/11323383.html
今日推荐