各排序算法时间复杂度和空间复杂度对比总结

来源:互联网 发布:淘宝网址导航 编辑:程序博客网 时间:2024/05/16 12:11

各排序算法时间复杂度和空间复杂度对比总结


排序算法稳定性:是指待排序列的序列中有两个或两个以上相同的项,排序前和排序后,看这些相同的项的相对位置有没有发生变化。如果没有发生变化,就是稳定的;如果发生变化,就是不稳定的。



对于算法的平均时间复杂度和稳定性的一种快速记忆法






阅读全文
0 0
原创粉丝点击