摘要：
def insertion_sort(list): N = len(list) for i in range(1, len(list)): for j in range(i, 0, -1): if list[j] < list[j - 1]: minnum = list[j] list[j] = l 阅读全文
posted @ 2023-02-22 11:59
莫名丶
阅读(13)
评论(0)
推荐(0)
摘要：
使用递归的思想，将需要排序的数组进行分解，直到满足基线条件。 def quicksort(array): #列表为空或者只有一个元素时是有序的 if len(array) < 2: return array else: #设定基准值，即递归条件 pivot = array[0] #生成由小于基准值元 阅读全文
posted @ 2023-02-21 10:27
莫名丶
阅读(17)
评论(0)
推荐(0)
摘要：
二分法举例请实现无重复数字的升序数组的二分查找给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1数据范围：0~2x10**5 class Solution:#定义 阅读全文
posted @ 2023-02-20 21:07
莫名丶
阅读(54)
评论(0)
推荐(0)
摘要：
为什么要学算法精准查找大量元素中的某个元素时，通过简单查找，花费的时间是N，通过二分法去查找所花费的时间是logN，两种查找方式的速度有很大差别。 大O表示法大O表示法指的并不是以秒为单位的速度，而是让你能够比较操作数，它指出了算法运行时间的增速。常见的大O运行时间O(longN)，也叫对数时间，这 阅读全文
posted @ 2023-02-20 21:04
莫名丶
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号