《二分法、分而治之时间复杂度推导.pages》

《二分法、分而治之时间复杂度推导》

分而治之法：

人为分为 左 、右、和过中线 三种情况，

在左部分、右部分内可以不断递归继续分三种情况。

做了k次分而治之。

总有一个剩余长度s 会等于 1。

再根据时间复杂度的加减法规则得出结论。 　

二分法：

通过一次比较操作，分出两个部分并保留其中一个部分。