![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
重拾算法
iku!!
这个作者很懒,什么都没留下…
展开
-
【重拾算法】02 数组和链表、选择排序(Selection Sort)
各自的优点:数组:随机读取某元素链表:插入元素运行时间:读取某元素,数组O(1)、链表O(n)插入元素,数组O(n)、链表O(1)原创 2021-08-17 11:16:17 · 89 阅读 · 0 评论 -
【重拾算法】01 二分搜索(Binary Search)
使用该算法的前提:1、有序的元素列表;2、想要确定一个元素在数组中的位置。设列表共n个元素,那么,运行时间为O(logn)。def binary_search(list, item): low = 0 high = len(list) - 1 while(low <= high): mid = int((low + high) / 2) guess = list[mid] if(guess == item):原创 2021-08-16 14:28:28 · 119 阅读 · 0 评论