Rage your dream

二分法的条件 元素必须有序 如果元素包含在列表中，二分查找其返回的位置，否则返回null。 工作原理 二分法就相当于我们在电视上看到的{猜物品价格}的节目，当你每次猜测，我们就会返回一个结果，告诉你高了，或者低了。然后会根据我给出的结果，在缩小范围，二分查找。 算法效率 二分法查找最多需要log 2 n 240000个词大概需要18步。 代码示例 def binary_search(l...

通俗解释 递归：就是函数自己调用自己。 优势 递归知识让结局方案更清晰，并没有性能上的优势。实际上，有些情况下，使用循环的性能更好。 如果使用循环，程序的性能可能更好；如果使用递归，程序可能更容易理解。如何选怎要看什么对你来说重要。 递归要点 编写递归函数，必须要告诉他何时停止递归。正因为如此，每个递归都有两部分： 基线条件和递归条件。 递归条件： 函数继续调用自己 基线条件：函数不在调用自己...