Summary--我的第一本算法书

一. 基础知识与数据结构 选择排序O(n^2) 快速排序O(nlogn) 对链表的操作所需的运行时间到底是多少呢？在这里，我们把链表中的数据量记成 n。访问数据时，我们需要从链表头部开始查找（线性查找），如果目标数据在链表最后 的话，需要的时间就是 O(n)。 另外，添加数据只需要更改两个指针的指向，所以耗费的时间与n 无关。如果已经到达了添加数据的位置，那么添加操作只需花费O(1) 的时间。删除

>>阅读原文<<