我在一个答案中看到该Set.has()方法是O(1)和Array.indexOf()O(n)。
Set.has()
Array.indexOf()
var a = [1, 2, 3, 4, 5]; a.indexOf(5); s = new Set(a); s.has(5); //Is this O(1)?
Set.has()真的是O(1)吗?
javascript arrays lookup big-o set
arrays ×1
big-o ×1
javascript ×1
lookup ×1
set ×1