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

时间:2018-04-15 06:25:06

标签: dart

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

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

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

我无法在网上找到任何相关资源。

1 个答案:

答案 0 :(得分:2)

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

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

我认为https://api.dartlang.org/stable/1.24.3/dart-collection/LinkedList-class.html

是O(n)