标签: javascript
,如果使用set()和in运算符,则可以看到O(1)中的集合中是否存在。但是,在javascript中,是否可以以相同的时间复杂度执行相同的操作?我通常已经完成了
in
var arr = [1,2,3,4,5]; if (arr.indexOf(3) != -1) return true; // element exists!
没有确定它的效率。