由于Python是用C实现的,我很困惑开发人员如何设法使Python内置len函数在常量时间O(1)上的任何序列上运行,而C的字符串函数strlen以线性时间O(n)运行.
len
strlen
Python内置len函数的时间复杂性背后的秘密是什么?如果我们用C编写程序,len如果我们想要一个快速的C程序涉及序列长度,那么复制Python代码是最佳做法吗?
c python time-complexity
c ×1
python ×1
time-complexity ×1