摘要:
列表查找(线性查找) 本质就是列表的index() 顺序查找 也叫线性查找,从列表第一个元素开始,顺序进行搜索,知道找到元素或搜索到列表最后一个元素为止。 以下是示例代码: 二分法查找(前提必须是一个有序的列表) 通过取中间值,选择候选区,如果中间值大于要查找的值,则证明候选区在左边,更改右边的最大 阅读全文
摘要:
算法的概念 计算过程,解决问题的方法 Niklaus Wirth: '程序=数据结构+算法' 时间复杂度 看下面四组代码时间运行最短的是哪个? 用什么方式来体现算法运行的快慢?引入事件复杂度的概念 用来评估算法运行效率的一个式子 理论上是这么说的,但是由于复杂度本身就是一个大概的估值,没有精确,所以 阅读全文