gpt4 book ai didi

python - 访问 collections.deque 长度的时间复杂度

转载 作者:行者123 更新时间:2023-12-04 02:49:59 25 4
gpt4 key购买 nike

调用 Python 内置的时间复杂度是多少 len()功能在 collections.deque ?我希望它是 O(1),但我还没有找到对这个事实的任何确认。

最佳答案

在 CPython 中,时间复杂度确实是 O(1)。这个事实可以通过查看 CPython 的源代码来推断(查看 chepner 的 comment )。

关于python - 访问 collections.deque 长度的时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55516216/

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