紫陌翌晨

一、查找 1.1、顺序查找(Linear Search) 顺序查找也叫线性查找，从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止。 时间复杂化度：O(n) def linear_search(li, val): """ 线性查找，找不到返回None :param li: 查找的列表 :param val: 查找的值 :return: """ for inx, v in enumerate(li): if v

一、时间复杂度 规模：数据的大小对算法至关重要，绝对的影响运行时间 测试环境：环境的快慢对算法至关重要 1.1、大O表示法 def tmp(n): add = 0 <== 1*unit for i in range(n): <== n*unit add += i <== n*unit return add 假设运行一行代码的时间记为1unit 运行T(n)=(2n+1)*unit T(n)=O(f(n))，O表示T(n)与f(n)成正比，即算法的运行时间与数据规模成正比