gpt4 book ai didi

javascript - es6 Map 和 Set 复杂度,v8 实现

转载 作者:IT王子 更新时间:2023-10-29 03:14:53 26 4
gpt4 key购买 nike

在 v8 实现中检索/查找的复杂度为 O(1) 是否合理?

(我知道标准并不能保证这一点)

最佳答案

Is it a fair assumption that in v8 implementation retrieval / lookup is O(1)?

是的。 V8 使用哈希表的变体,这些操作的复杂度通常为 O(1)

有关详细信息,您可能想看看 https://codereview.chromium.org/220293002/其中OrderedHashTable是基于https://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables实现的.

关于javascript - es6 Map 和 Set 复杂度,v8 实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33611509/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com