data structure
潘小榭
人来到这个世界,只要你有欲望,你必定要面对跨越。你想活下去就要去抭争。不要怨天和怨地,要活下去的是你自己。陷入生活困境时往往就剩孤身一人,成功了周围才有很多人。这就是现实,痛苦留给自己,快乐和别人分享。
展开
-
数据结构之查找
1、搜索 最简单的使用 in 运算符 >>> 15 in [3,5,2,4,1] False2、顺序查找:复杂度是 O(n) 试想,当查找的项目不存在列表中时,无序查找的话最好、最差、平均情况都是n次,但有序查找就不一样了,最好的情况是1次,最差n次,平均n/2次对吧。3、二分查找:复杂度是 O( log^n )def binarySearch(alist, item): if原创 2017-05-20 17:11:23 · 266 阅读 · 0 评论 -
数据结构之排序算法
一、冒泡排序 笔记两个相邻的项,并交换无序的项。需要遍历n-1次,总共的比较次数为 1/2n^2 - 1/2n,这仍然是 O(n^2 )比较。至于交换的次数也会影响效率,平均来说,交换了一半的时间。 def shortBubbleSort(alist): exchanges = True passnum = len(alist) - 1 while passnum >原创 2017-05-21 02:01:11 · 248 阅读 · 0 评论