Dart中的列表是动态调整大小的,除非您在创建时指定大小。
所以我认为动态大小的一个像Java中的ArrayList一样工作,静态大小的就像Java中的[]一样。
这是正确的,还是总是O(1)访问?或者总是O(n)访问?
我无法在网上找到任何相关资源。
答案 0 :(得分:2)
运行时复杂度当然是O(1)。
我没有在Dart核心中找到一个列表实现,它可能是O(n),但我可能错过了一个。
我认为https://api.dartlang.org/stable/1.24.3/dart-collection/LinkedList-class.html
是O(n)