我的问题与 Babel 的 Set/Map, Weak Set/Weak Map polyfill 的计算复杂度相关。 据我所知,没有 ES5 语言功能允许直接实现 Set / Map,因此可能会发生 Set / Map 在内部使用数组结构实现对象引用查找,这将导致 O(N) 的查找性能。 所以问题是:
Set / Map 查找操作的计算复杂度是多少?
提前感谢!
Set / Map 查找操作的计算复杂度是多少?
提前感谢!
在大多数情况下,core-js使用本地集合,只是修复方法/构造函数(如果需要),并在旧环境中使用快速的polyfill (O(1)查找)。
(强调是我的)
如果您对确切的查找感兴趣,则在this file中。它不由数组支持。