laolaotongg

摘要： 线性查找并不总是O(N)的。当要找的元素在数组末尾，那确实是O(N)。但如果它在数组开头，1 步就能找到的话，那么技术上来说应该是O(1)。所以概括来说，线性查找的最好情况是O(1)，最坏情况是O(N)。虽然大O可以用来表示给定算法的最好和最坏的情景，但若无特别说明，大O 记法一般都是指最坏情况。因 阅读全文