gpt4 book ai didi

python - Python 中 `len()` 函数的大 O 表示法是什么?

转载 作者:太空狗 更新时间:2023-10-29 22:05:01 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Cost of len() function

len() 是否遍历列表中的对象然后返回它们的计数?因此给它一个 O(n)

或者……

Python 列表是否会保留添加到它和从中删除的任何对象的计数,然后在调用 len() 时简单地返回这个“计数”?因此给它O(1)

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