本来是被老师安排了写毕业论文的,但是歪打正着发现了个有趣的东西,决定先更新一下再去写(毕竟谁闲的没事想写那两万字的论文)。
- 通过两个新旧CPU的对比分析算法时间复杂度的重要性;
- 以顺序结构实现 插入排序 算法(非正解),时间复杂度$O(n^3)$;
- 以链式结构(双向链表)实现 插入排序 算法,时间复杂度$O(n^2)$;
- 对比两者,分析时间复杂度的影响。
首先,默认本文的读者有数据结构的基础,或者从任何一本《数据结构》教材里寻找:时间复杂度、插入排序、双向链表的定义。对于外行人(数据结构基础四舍五入等于没有或者只想来看热闹),可以选择只看本文你能看懂得部分,同样很有意思。