我們用 生成乙個0到((1萬倍n)-1)的list做例子
首先這種方式複雜度為平方級
def test1(n):
lst =
for i in range(n*10000):
lst = lst + [i]
return lst
如n=5,平均執行花費3秒2;
如果n=10的話,平均執行花費飆到14秒9;
是因為複製乙個長度為n的list,本身的複雜度就是線性級的了。
接下來這幾種,時間複雜度都是線性級的
def test2(n):
lst =
for i in range(n*10000):
return lst
def test3(n):
return [i for i in range(n*10000)]
def test4(n):
return list(range(n*10000))
我們來對比一下,到底哪個快
頭條號 pythonchan
python 清空list的幾種方法
本文介紹清空list的四種方法,以及 list 和 list.clear 在使用中的區別 坑 1 使用clear 方法 lists 1,2,1,1,5 lists.clear print lists 2 重新初始化列表 初始化該範圍內的列表,初始化列表沒有值,即大小為0的列表 lists 1,2,1...
Python 多維List建立的問題
最近在學python,我覺得學習乙個新語言最好的方式就是寫乙個簡單的專案,所以就打算寫乙個簡單的俄羅斯方塊遊戲。那麼在寫的過程中遇到了乙個小問題。def init self,width 10,height 30 self.width,self.height width,height self.boa...
python中List新增 刪除元素的幾種方法
一 python中list新增元素的幾種方法 2.extend 將乙個列表中每個元素分別新增到另乙個列表中,只接受乙個引數 extend 相當於是將list b 連線到list a上。list1 a b c lis2 list2.extend list1 0 list1 2 list1 a c 3....