数据结构与算法思维导图,经典查找,排序算法时间复杂度和空间复杂度对比
数据结构与算法思维导图
常用的排序算法的时间复杂度和空间复杂度
常用的查找算法的时间复杂度和空间复杂度
应用场景
(1)若n较小(如n≤50),可采用直接插入或直接选择排序。
当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直接插人,应选直接选择排序为宜。
(2)若文件初始状态基本有序(指正序),则应选用直接插人、冒泡或随机的快速排序为宜;
(3)若...
原创
2019-04-18 12:16:16 ·
1015 阅读 ·
0 评论