【发布时间】:2018-01-06 05:35:13
【问题描述】:
医生说
时间:列表具有 O(1) 前置和头/尾访问。大多数其他 对列表中元素数量的操作是 O(n)。这 包括基于索引的元素查找、长度、追加和 反向。
文档“自豪地”提到大多数操作都是 O(n)。即使它由链表备份,长度和追加操作也可以很容易地成为常数时间。也不确定我是否理解为什么它不是双向链表,这会使反向操作 O(1)。
这是功能性的大话,不是吗?
[编辑] 对于上述所有操作,哪个集合可以给我 O(1)?
【问题讨论】:
标签: scala big-o immutability scala-collections