摘要:
目录: 稳定性 复杂度 稳定性与复杂度 稳定性:指排序后,相同元素保持出现的先后顺序。 时间复杂度是O(N2),额外空间负责度O(1): l 冒泡排序:当遇到相同数时,该数不交换,将后面的数往下沉。可以稳定; l 插入排序:当遇到相同数时,该数不交换;可以稳定; l 选择排序:做不到稳定性。因为你要 阅读全文
摘要:
第二节课 排序(快排、堆排、桶排、计数与基数排序简单介绍) 荷兰国旗问题 大根堆小根堆 排序稳定性 比较器 相邻两数的最大差值问题 1. 题目一: 给定一个数组arr,和一个数num,请把小于等于num的数放在数组的左边,大于num的数放在数组的右边。 要求:时间复杂度O(N)、额外空间复杂度O(1 阅读全文
摘要:
第一节课 复杂度 排序(冒泡、选择、插入、归并) 小和问题和逆序对问题 对数器 递归 1. 复杂度 认识时间复杂度常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作big O)来表示。 具体来说,在 阅读全文