V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 2900 days ago, the information mentioned may be changed or developed.
今天看到一篇博客讲链表和数组的优劣，里面有这样一句话：“按值查找时，若数组无序，数组和链表时间复杂度均为 O(1)”。这句话明显是错的，链表不管有序无序，不管是按值还是按序，时间复杂度都是 O(n)。 我觉得写博客是好事，但还是要尽量严谨一些，起码不要出现这么明显的错误，不要给别人造成误导和困惑。
 |
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