这是一个创建于 2377 天前的主题，其中的信息可能已经有所发展或是发生改变。
今天看到一篇博客讲链表和数组的优劣，里面有这样一句话：“按值查找时，若数组无序，数组和链表时间复杂度均为 O(1)”。这句话明显是错的，链表不管有序无序，不管是按值还是按序，时间复杂度都是 O(n)。 我觉得写博客是好事，但还是要尽量严谨一些，起码不要出现这么明显的错误，不要给别人造成误导和困惑。
 |
1
xiazaizhe 2018-05-23 11:47:09 +08:00
可能他自己都没搞明白
|
 |
2
we000 2018-05-23 11:48:13 +08:00  2
可能 TA 就是理解错了, 大家每天都说错话, 好多人喜欢看的阮一峰也是低级错误不断, 上网甚至人生本来就是个垃圾堆里淘金的过程.
我的好的标准是知错能改, 不要像那谁一样一堆错误还从不改就行. |
 |
3
zhusimaji 2018-05-23 11:59:01 +08:00 3
楼主有心的话可以给他评论一下，指出问题
|
 |
4
nl101531 2018-05-23 12:01:04 +08:00 6
很多自学的人一路走过来，坑坑绊绊都靠自己，这个过程中难免会有错误，有留言的话指正下就好了，都是过来人。。。
|
 |
5
R18 2018-05-23 13:30:36 +08:00 via Android
今天刚看了 php 中数组的实现及 hashTable 的哈希冲突，里面就讲到哈希退化到链表时间复杂度就成了 O(n)
|
 |
6
strawhat7 OP 是的，我去留言了，指出了这个错误。
|
 |
7
Shura 2018-05-23 14:16:20 +08:00
写博客的一个目的就是让别人指出自己的错误。
|
 |
8
mosesyou 2018-05-23 15:09:05 +08:00
让别人指出错误，挺好的
|
Select Language