小编J D*_*Doe的帖子

Python的len()内置时间复杂度O(1)背后的秘密是什么

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

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

c python time-complexity

1
推荐指数
1
解决办法
1042
查看次数

标签 统计

c ×1

python ×1

time-complexity ×1