gpt4 book ai didi

c++ - 列表如何知道在哪里插入(有效地)但不能进行随机访问?

转载 作者:太空宇宙 更新时间:2023-11-04 15:22:22 27 4
gpt4 key购买 nike

我有点困惑。列表擅长任意位置插入,但不善于随机访问?

(怎么可能)如果你不能随机访问,你怎么知道在哪里插入?

同样,如果你可以在任何位置插入,为什么你不能从那个位置高效地读取?

最佳答案

如果您已经有了要在其周围插入的列表节点,插入只是分配一个列表节点并调整几个指针的问题。当然,如果您只知道要插入的索引,缺少随机访问意味着您需要 O(n) 时间才能到达该节点,即使您只需要 O(1 ) 到达那里后还有额外的时间插入。

关于c++ - 列表如何知道在哪里插入(有效地)但不能进行随机访问?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15988124/

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