随笔分类 -  算法知识

摘要：顺序查找 1 def linear_search(li,val): 2 for i,k in enumerate(li): 3 if k == val: 4 return i 5 6 else: # for循环完毕后一定会执行else 7 return None View Code 二分法查找 1 阅读全文

摘要：1.1算法 ：一个计算过程，解决问题的方法 程序 = 数据结构 + 算法1.2估计算法运行效率 时间复杂度； 体现算法运行的快慢的方式：时间复杂度 空间复杂度1.3 递归 特点：调用自身 结束条件 递归实例：汉诺塔问题第二章 8大排序&查找算法2.1顺序查找2.2二分查找（折半查找）2.3排序介绍2 阅读全文