Appearance
近年来 408 数据结构真题中,与「各排序算法比较」相关的题目共 4 道,累计 11 分。
排序算法选择:数据大部分有序、元素少、O(1)空间、需稳定时选直接插入排序
排序算法分析:计数比较排序的正确性证明与稳定性改进
递归算法时间复杂度:分析递归调用的总执行次数
时间复杂度:循环变量按幂次增长的复杂度分析