对比表格 分类 算法 时间复杂度 空间复杂度 稳定性 关联性 最好 最差 平均 ...

...

如下表： 一、插入排序 　　每次将一个待排序的数据，跟前面已经有序的序列的数字一一比较找到自己合适的位置，插入到序列中，直到全部数据插入完成。 二、希尔排序 　　先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序 ...

各种排序的稳定性，时间复杂度、空间复杂度、稳定性总结如下图： ...

1-1 100logN是O(N)的。 (1分) T F 不明白为什么是正确的,感觉应该是错误的 1-2 2^N^和N^N^具有相同的增长速度。 (2分) T F 1-3 对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 (1分) T F 1-4 ...

算法，即解决问题的方法。同一个问题，使用不同的算法，虽然得到的结果相同，但是耗费的时间和资源是不同的。 就比如要拧一个螺母，使用扳手还是钳子是有区别的，虽然使用钳子也能拧螺母，但是没有扳手好用。“条条大路通罗马”，解决问题的算法有多种，这就需要判断哪个算法“更好”。 算法VS程序 很多人 ...

前言 上一篇《数据结构和算法》中我介绍了数据结构的基本概念，也介绍了数据结构一般可以分为逻辑结构和物理结构。逻辑结构分为集合结构、线性结构、树形结构和图形结构。物理结构分为顺序存储结构和链式存储结构。并且也介绍了这些结构的特点。然后，又介绍了算法的概念和算法的5个基本特性，分别是输入、输出 ...

一、时间复杂度计算 1、 时间复杂度的意义 复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半 测试结果非常依赖测试环境 测试结果受数据规模的影响很大 所以，我们需要一个不用具体的测试数据来测试，就可以粗略地 ...