欢迎光临散文网 会员登陆 & 注册

为什么链表的删除插入运行时间为O(1)

2023-08-31 12:39 作者:YX_M  | 我要投稿

如图所示,书上写删除或者插入数据,链表的运行时间为O(1)。

但是我有不理解的地方。我希望在某一个元素之前插入数据,不是需要先找到它吗?这样的话,我需要先读取链表,运行时间为O(n),综合起来,链表的运行时间也是O(n)呀!

有大佬可以解答我的疑惑吗?多谢!


为什么链表的删除插入运行时间为O(1)的评论 (共 条)

分享到微博请遵守国家法律