Python中切片操作的運行時

Question

我正在嘗試了解切片在Python中的工作方式。 如果我做類似的事情

arr = [1,2,3,4,5]
arr[0:n] = [9]*n

n是整數的拼接操作的運行時間是多少？ 這是否在O（n）中運行，還是以某種方式切片恆定時間？

Answer 1

您應該嘗試使用IPython筆記本，它是%%timeit magic ，它使計時變得容易。 我想我知道您要嘗試執行的操作，因此我將500個元素的列表與500個500個元素的列表進行了切片。 這就是您的想法嗎？

除非我的分析錯誤，否則這看起來是N階？

Answer 2

不可能一直保持下去。 表達式[9]*n僅在空間上是線性的，因此在時間上也是線性的。