我拼命地试图通过谷歌找到答案，但失败了。我即将自己做基准测试，但我想也许这里有人知道答案，或者至少是记录在案的引用。
扩展我的问题:假设我有一个列表 L在 R 的长度 N ，其中 N相当大(例如，10000、100.000、100 万或更多)。
假设我的列表中的每个元素都有名称。 `
我想知道检索单个命名条目需要多长时间，即执行
L[[ "any_random_name" ]]
这次是吗
O(N) ，即与列表的长度成正比，或者是 O(1) ，即与列表名称无关的常量。或者是不是O( log N ) ?
最佳答案
名称查找的最坏情况是 O(n)。看看这里:https://www.refsmmat.com/posts/2016-09-12-r-lists.html .
关于r - 在 R 列表中查找名称的时间复杂度是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/41353298/