摘要: 算法的时间复杂度 算法时间复杂度用来度量算法执行时间的多少,用T(n)=O(f(n)),其中n为问题规模,也就是问题的大小。 二分法示例 1.二分法查找相同数 Given an array of integers sorted in ascending order, find the startin 阅读全文
posted @ 2017-08-28 19:42 pirate邹霉 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1.冒泡排序,T(n) = O(n 2) 2.选择排序,T(n) = O(n 2) 4.快速排序,T(n) = O(nlogn) 快速排序 def quick_sort(li, left, right): if left = tmp: right = 1 data[left] = data[righ 阅读全文
posted @ 2017-08-28 19:42 pirate邹霉 阅读(116) 评论(0) 推荐(0) 编辑