gpt4 book ai didi

python - Python 的 len() 内置时间复杂度为 O(1) 的 secret 是什么

转载 作者:太空宇宙 更新时间:2023-11-04 00:20:06 24 4
gpt4 key购买 nike

<分区>

由于 Python 是在 C 中实现的,我很困惑开发人员是如何设法让 Python 内置的 len 函数在恒定时间 O(1) 中在任何序列上运行,而 C 的字符串函数 strlen 在线性时间内运行,O(n)。

Python 内置len 函数的时间复杂度背后的 secret 是什么?如果我们要用 C 语言编写程序,如果我们想要一个涉及序列长度的快速 C 程序,最好的做法是复制 Python 的 len 代码吗?

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