gpt4 book ai didi

dart - 在 Dart 中通过索引访问 List 元素的时间复杂度是多少?

转载 作者:行者123 更新时间:2023-12-02 20:52:28 25 4
gpt4 key购买 nike

Dart 中的列表是动态调整大小的,除非您在创建时指定大小。

所以我认为动态大小的会像 Java 中的 ArrayList 一样工作,而静态大小的会像 Java 中的 [] 一样工作。

这是正确的,还是总是 O(1) 访问?或者总是 O(n) 访问?

我在网上找不到任何与此相关的资源。

最佳答案

运行时复杂度当然是 O(1)。

我还没有在 Dart 核心中找到一个可能是 O(n) 的列表实现,但我可能错过了一个。

我认为 https://api.dartlang.org/stable/1.24.3/dart-collection/LinkedList-class.html 的复杂度为 O(n)

关于dart - 在 Dart 中通过索引访问 List 元素的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49839089/

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