python in列表list和in集合set耗时对比

# -*- coding: utf-8 -*-
import random
import timedef count_time(fun):def warpper(*args):s_time = time.time()fun(*args)e_time = time.time()t_time = e_time - s_timeprint('%s耗时：%s' % (fun.__name__, t_time))return warpper@count_time
def in_list(times,size):larget_list = list(range(size))count = 0for i in range(times):num = random.randint(0, size * 2)if num in larget_list:count += 1print count@count_time
def in_set(times,size):larget_set = set(range(size))count = 0for i in range(times):num = random.randint(0, size * 2)if num in larget_set:count += 1print countif __name__ == '__main__':times = 10000size = 10000in_set(times,size)in_list(times,size)