Map.prototype.keys() 的时间复杂度是多少？
What is the time complexity of Map.prototype.keys()?
我正在尝试在我的一个函数中计算此特定行的时间复杂度：
return [...cache.keys()].sort((a, b) => a - b);
此行应该是 return 地图 (cache) 键的排序数组。
我知道 Array.prototype.sort() 具有 O(n log n) 时间复杂度。 Map.prototype.keys()的时间复杂度是多少？
创建迭代器是 O(1)，迭代所有条目并从中创建数组与集合的大小呈线性关系 - O(n).
根据具体实施情况，最近删除的条目数可能会产生影响，但绝不能大到足以将时间复杂度更改为 non-linear。
我正在尝试在我的一个函数中计算此特定行的时间复杂度：
return [...cache.keys()].sort((a, b) => a - b);
此行应该是 return 地图 (cache) 键的排序数组。
我知道 Array.prototype.sort() 具有 O(n log n) 时间复杂度。 Map.prototype.keys()的时间复杂度是多少？
创建迭代器是 O(1)，迭代所有条目并从中创建数组与集合的大小呈线性关系 - O(n).
根据具体实施情况，最近删除的条目数可能会产生影响，但绝不能大到足以将时间复杂度更改为 non-linear。