《数据结构与算法图解》笔记-第3章 大O记法

第3章 大O记法 量化线性查找效率的方式应该是：对于具有N个元素的数组，线性查找最多需要N步。 为了方便表达数据结构和算法的时间复杂度，计算机科学家从数学界借鉴了一种简洁又通用的方式，那就是大O记法。这种规范化语言使得我们可以轻松地指出一个算法的性能级别。 3.1 大O：数步数 为了统一描述，大O不关注算法所用的时间，只关注其所用的步数。数组不论多大，读取都只需1步。用大O记法来表示，就是：O(1

>>阅读原文<<