gpt4 book ai didi

algorithm - (双向)链表 get() 复杂度

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:18:52 26 4
gpt4 key购买 nike

为什么在双链表中 get(index) 的复杂度等于 O(n) 而不是 O(1)?为什么它不像数组 O(1) ?是不是因为要遍历前面的节点才能得到一个?

最佳答案

这是根据定义。如您所料,要到达列表中的第 i 个元素,必须遍历所有先前的项目。

作为练习,为自己实现一个链表。

关于algorithm - (双向)链表 get() 复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21132776/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com