摘要：
内容摘自：数据结构与算法之美 链表 链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。 为了将所有的结点串起来，每个链表的结点不仅要存储数据，还需要记录下一个结点的地址。我们将这个记 阅读全文
摘要：
总结自：数据结构与算法之美 为什么需要复杂度分析 事后统计法有非常大的局限性。 1.测试结果非常依赖测试环境 硬件的不同对测试结果有很大的影响。 2.测试结果受数据规模的影响很大 排序算法依赖待排数据的有序度。此外，测试数据规模太小，测试结果可能无法真实地反映算法的性能。 大 O 复杂度表示法 【示 阅读全文