Python幾種建立list的方法的效率對比

2022-08-21 17:51:09 字數 529 閱讀 3221

我們用 生成乙個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....