在 Dart 中按索引访问 List 元素的时间复杂度是多少？

Question

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

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

这是正确的，还是总是 O(1) 访问？还是总是 O(n) 访问？

我一直无法在网上找到有关此的任何资源。

Answer 1

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

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

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