写博客是好事,但应该尽量严谨些 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
strawhat7
V2EX    2018

写博客是好事,但应该尽量严谨些

  •  
  •   strawhat7 2018-05-23 11:41:13 +08:00 2922 次点击
    这是一个创建于 2700 天前的主题,其中的信息可能已经有所发展或是发生改变。

    今天看到一篇博客讲链表和数组的优劣,里面有这样一句话:“按值查找时,若数组无序,数组和链表时间复杂度均为 O(1)”。这句话明显是错的,链表不管有序无序,不管是按值还是按序,时间复杂度都是 O(n)。 我觉得写博客是好事,但还是要尽量严谨一些,起码不要出现这么明显的错误,不要给别人造成误导和困惑。