Python中的成員資格(membership)檢查運(yùn)算“in”,在列表(list)中遍歷成員,時(shí)間復(fù)雜度為O(N); 在字典(dict)中,?時(shí)間復(fù)雜度為O(N),測(cè)試結(jié)果如下:
從事多線BGP機(jī)房,服務(wù)器租用,云主機(jī),網(wǎng)站空間,申請(qǐng)域名,CDN,網(wǎng)絡(luò)代維等服務(wù)。
把下面的程序中的"in"操作的列表實(shí)現(xiàn)
改為“in”操作的字典實(shí)現(xiàn):
執(zhí)行用時(shí),從900ms,提升為60ms
in 在python中的使用很常見,用處也很多,很強(qiáng)大,這里記錄下幾種常見的用法。
in是包含關(guān)鍵詞,會(huì)返回一個(gè)bool函數(shù)(True或者False)。
用法:a in b,表示判斷a是否在b其中,如果存在則返回True,否則返回False。
例: