- 博客(1)
- 收藏
- 关注
转载 三大排序算法:冒泡、插入、选择
一、如何分析一个排序算法 1.执行效率 ①最好、最坏、平均时间复杂度 在分析算法的好坏时,要分别说出最好、最坏、平均时间复杂度的同时,也要说出最好、最坏时间复杂度对应排序的原始数据是什么样的。 ②复杂度系数、常数、低阶 时间复杂度反应的是数据规模n很大的时候的一个增长趋势,它表示的时候会忽略系数、常数、低阶,小规模数据除外。 ③比较次数和移动次数 基于比较的排序算法,在分析算法效率时,我们要考虑到...
2018-11-03 20:36:42
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人