es6 Map and Set复杂度，v8实现

一尘不染

es6 Map and Set复杂度，v8实现

javascript

是否公平地假设在v8实现中，检索/查找为O（1）？

（我知道标准并不能保证这一点）

阅读 497

收藏

2020-05-01

共1个答案

一尘不染

是否公平地假设在v8实现中，检索/查找为O（1）？

是。V8使用哈希表的变体，这些哈希表通常O(1)对这些操作具有复杂性。

2020-05-01