我是 Python 新手。我只是想知道是否可以在 O(1) 时间内找到列表或元组的长度。 (len() 是 O(n))
在C中,我可以实现类似的事情如下:
int a[] = {1, 2, 3, 4 ,5};
printf("Length of Array a is :: %d\n", sizeof(a)/sizeof(a[0]));
我知道上述概念适用于地址,这就是为什么它可以在 C 中使用,而根据我的理解,Python 不处理地址。但是出于好奇,我还是想问这个问题。
最佳答案
在 Python 中对列表调用 len()
是 O(1)
。参见 here .
关于python - 如何在恒定时间内在python中查找列表/元组的大小,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12380664/