快速排序 & 堆排序 & 桶排序
快速排序 & 快速选择 基准点的选取 基准点(pivot)是快速选择和快速排序算法中的一个关键概念。基准点的选取方法可以有很多种,常见的策略包括: - 固定基准点 :通常选择数组的第一个元素或最后一个元素作为基准点。 - 随机基准点 :随机…
标记为「排序」的文章集合。
快速排序 & 快速选择 基准点的选取 基准点(pivot)是快速选择和快速排序算法中的一个关键概念。基准点的选取方法可以有很多种,常见的策略包括: - 固定基准点 :通常选择数组的第一个元素或最后一个元素作为基准点。 - 随机基准点 :随机…
常数操作:与数据量无关的操作 非常数操作:与数据量相关的操作 分析算法的好坏:先看时间复杂度的指标,在分析不同数据样本下的实际运行时间 比如同样的时间复杂度O n .1000次的乘法运算和1000次的位运算,实际时间会有很大的差别 或运算 …