今天看到一篇博客讲链表和数组的优劣，里面有这样一句话：“按值查找时，若数组无序，数组和链表时间复杂度均为 O(1)”。这句话明显是错的，链表不管有序无序，不管是按值还是按序，时间复杂度都是 O(n)。 我觉得写博客是好事，但还是要尽量严谨一些，起码不要出现这么明显的错误，不要给别人造成误导和困惑。
This topic created in 2917 days ago, the information mentioned may be changed or developed.
 | 1 xiazaizhe May 23, 2018 可能他自己都没搞明白 |
 | 2 we000 May 23, 2018  2 可能 TA 就是理解错了, 大家每天都说错话, 好多人喜欢看的阮一峰也是低级错误不断, 上网甚至人生本来就是个垃圾堆里淘金的过程. 我的好的标准是知错能改, 不要像那谁一样一堆错误还从不改就行. |
 | 3 zhusimaji May 23, 2018 3 楼主有心的话可以给他评论一下，指出问题 |
 | 4 nl101531 May 23, 2018 6 很多自学的人一路走过来，坑坑绊绊都靠自己，这个过程中难免会有错误，有留言的话指正下就好了，都是过来人。。。 |
 | 5 R18 May 23, 2018 via Android 今天刚看了 php 中数组的实现及 hashTable 的哈希冲突，里面就讲到哈希退化到链表时间复杂度就成了 O(n) |
 | 6 strawhat7 OP 是的，我去留言了，指出了这个错误。 |
 | 7 Shura May 23, 2018 写博客的一个目的就是让别人指出自己的错误。 |
 | 8 mosesyou May 23, 2018 让别人指出错误，挺好的 |
Select Language