算法知识点备忘

1、二分查找的速度比简单查找快得多,二分查找法只针对列表有序的时候管用。
2、O(log n)比O(n)快。需要搜索的元素越多,前者比后者就快得越多。
3、算法运行时间并不以秒为单位。
4、算法运行时间是从其增速的角度度量的。
5、算法运行时间用大O表示法表示。

1、计算机内存犹如一大堆抽屉。
2、需要存储多个元素时,可使用数组或链表。
3、数组的元素都在一起。
4、链表的元素是分开的,其中每个元素都存储了下一个元素的地址。
5、数组的读取速度很快。
6、链表的插入和删除速度很快。
7、在同一个数组中,所有元素的类型都必须相同。

猜你喜欢

转载自www.cnblogs.com/purplecows/p/9614129.html