[英]Python: List creation by multiplication operator time complexity
Python 使用的时间复杂度是多少
a = [1]*n
对比
for i in range(n):
a.append(1)
都是 O(n) 还是第一个 O(1)?
前者是 O(n),因为使用了已知大小的PyList_New()
。 后者比 O(n) 稍差,因为需要在多次追加后调整列表的大小。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.