时间复杂度、算法复杂度、空间复杂度、递归、查找方法

一、时间复杂度

 

 

 

 

时间复杂度-小结

 

二、如何简单快速地判断算法复杂度

 

三、递归

四、空间复杂度

五、递归实例：汉诺塔问题

解决问题小技巧：当n=2时，如下

N个盘子时，图解如下

代码演示如下：

公式推导如下：

 

六、查找方法

 

（一）列表查找

（二）顺序查找

（三）二分法查找

实例