相关疑难解决方法(0)

Set.has()方法是O(1)和Array.indexOf O(n)吗?

我在一个答案中看到该Set.has()方法是O(1)和Array.indexOf()O(n)。

var a = [1, 2, 3, 4, 5];
a.indexOf(5);          


s = new Set(a);
s.has(5);              //Is this O(1)?
Run Code Online (Sandbox Code Playgroud)

Set.has()真的是O(1)吗?

javascript arrays lookup big-o set

8
推荐指数
2
解决办法
300
查看次数

标签 统计

arrays ×1

big-o ×1

javascript ×1

lookup ×1

set ×1