2017年8月28日
算法(一)
摘要： 算法的时间复杂度 算法时间复杂度用来度量算法执行时间的多少，用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邹霉 阅读(131) 评论(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邹霉 阅读(120) 评论(0) 推荐(0)