cexo

摘要： 在正式进入主题之前，对于上一次用递归实现的折半搜索法，这里分析一下它的空间复杂度，在面试做笔记题的时候也是经常会被问到，先贴出上次的实现： 我们知道总的递归产生的时间复杂度是O(log n)，而这么多次递归中每次都会有一个middle，也就是有log n个middle,所以说它的空间复杂度S(n) 阅读全文