建站
咨詢
售后
建站咨詢
新聞中心
優(yōu)化python的效率的方法：1、優(yōu)化算法時(shí)間復(fù)雜度；2、減少冗余數(shù)據(jù)；3、合理使用copy與deepcopy；4、使用dict或set查找元素；5、合理使用生成器（generator）和yield。
優(yōu)化方法：
（推薦教程：Python入門教程）
1、優(yōu)化算法時(shí)間復(fù)雜度
算法的時(shí)間復(fù)雜度對程序的執(zhí)行效率影響，在Python中可以通過選擇合適的數(shù)據(jù)結(jié)構(gòu)來優(yōu)化時(shí)間復(fù)雜度，如list和set查找某一個(gè)元素的時(shí)間復(fù)雜度分別是O(n)和O(1)。
2、減少冗余數(shù)據(jù)
如用上三角或下三角的方式去保存一個(gè)大的對稱矩陣。在0元素占大多數(shù)的矩陣?yán)锸褂孟∈杈仃嚤硎尽?/p>
3、合理使用copy與deepcopy
對于dict和list等數(shù)據(jù)結(jié)構(gòu)的對象，直接賦值使用的是引用的方式。而有些情況下需要復(fù)制整個(gè)對象，這時(shí)可以使用copy包里的copy和deepcopy，這兩個(gè)函數(shù)的不同之處在于后者是遞歸復(fù)制的。效率也不一樣：（以下程序在ipython中運(yùn)行）
import copy a = range(100000) %timeit -n 10 copy.copy(a) # 運(yùn)行10次 copy.copy(a) %timeit -n 10 copy.deepcopy(a) 10 loops, best of 3: 1.55 ms per loop 10 loops, best of 3: 151 ms per loop
timeit后面的-n表示運(yùn)行的次數(shù)，后兩行對應(yīng)的是兩個(gè)timeit的輸出，下同。由此可見后者慢一個(gè)數(shù)量級。
4、使用dict或set查找元素
python dict和set都是使用hash表來實(shí)現(xiàn)(類似c++11標(biāo)準(zhǔn)庫中unordered_map)，查找元素的時(shí)間復(fù)雜度是O(1)
a = range(1000) s = set(a) d = dict((i,1) for i in a) %timeit -n 10000 100 in d %timeit -n 10000 100 in s 10000 loops, best of 3: 43.5 ns per loop 10000 loops, best of 3: 49.6 ns per loop
dict的效率略高(占用的空間也多一些)。
5、合理使用生成器（generator）和yield
%timeit -n 100 a = (i for i in range(100000)) %timeit -n 100 b = [i for i in range(100000)] 100 loops, best of 3: 1.54 ms per loop 100 loops, best of 3: 4.56 ms per loop
使用()得到的是一個(gè)generator對象，所需要的內(nèi)存空間與列表的大小無關(guān)，所以效率會高一些。在具體應(yīng)用上，比如set(i for i in range(100000))會比set([i for i in range(100000)])快。
但是對于需要循環(huán)遍歷的情況：
%timeit -n 10 for x in (i for i in range(100000)): pass %timeit -n 10 for x in [i for i in range(100000)]: pass 10 loops, best of 3: 6.51 ms per loop 10 loops, best of 3: 5.54 ms per loop
后者的效率反而更高，但是如果循環(huán)里有break,用generator的好處是顯而易見的。yield也是用于創(chuàng)建generator：
def yield_func(ls): for i in ls: yield i+1 def not_yield_func(ls): return [i+1 for i in ls] ls = range(1000000) %timeit -n 10 for i in yield_func(ls):pass %timeit -n 10 for i in not_yield_func(ls):pass 10 loops, best of 3: 63.8 ms per loop 10 loops, best of 3: 62.9 ms per loop
對于內(nèi)存不是非常大的list，可以直接返回一個(gè)list，但是可讀性yield更佳(人個(gè)喜好)。
python2.x內(nèi)置generator功能的有xrange函數(shù)、itertools包等。
分享名稱：創(chuàng)新互聯(lián)Python教程：如何優(yōu)化python的效率
轉(zhuǎn)載來源：http://www.5511xx.com/article/djepsch.html
