标签:style while logs 查找 运行 冒泡排序 color 一个 code
算法就是为了解决某一个问题而采取的具体有效的操作步骤
算法的复杂度,表示代码的运行效率,用一个大写的O加括号来表示,比如O(1),O(n)
认为算法的复杂度是渐进的,即对于一个大小为n的输入,如果他的运算时间为n3+5n+9,那么他的渐进时间复杂度是n3
先说查找:
1.顺序查找
2.二分查找
def binary_serach(li,val): low = 0 high = len(li)-1 while low <= high: mid = (low+high)//2 if li[mid] == val: return mid elif li[mid] > val: high = mid-1 else: low = mid+1 else: return None
排序:
速度慢的三个:
1.冒泡排序
标签:style while logs 查找 运行 冒泡排序 color 一个 code
原文地址:http://www.cnblogs.com/zhang-can/p/7786545.html