想在一個(gè)列表中確認(rèn)是否存在某個(gè)元素:
通常使用 a in list
,但是這是個(gè)O(n)的操作,非常慢
而 a in dict.keys()
是O(1)的
只需要將原來(lái)的list
轉(zhuǎn)化為 dict
即可.
親測(cè)提速80-100倍
想在一個(gè)列表中確認(rèn)是否存在某個(gè)元素:
通常使用 a in list
,但是這是個(gè)O(n)的操作,非常慢
而 a in dict.keys()
是O(1)的
只需要將原來(lái)的list
轉(zhuǎn)化為 dict
即可.
親測(cè)提速80-100倍