python 用于python随机搜索的时间测试脚本

Posted 2021-05-09

import random
import timeit
#linear vs rand search
def rand_search(lst, elem):
    while lst != []:
        if lst.pop(random.randrange(0, len(lst))) == elem:
            return True
    return False
def linear_search(lst, elem):
    while lst != []:
        if lst.pop() == elem:
            return True
    return False

def wrapper(func, *args, **kwargs):
    def wrapped():
        return func(*args, **kwargs)
    return wrapped
    

wrappedrand = wrapper(rand_search, list(range(90)), 43)
wrappedlinear = wrapper(linear_search, list(range(90)), 43)
# timeit.timeit(wrappedrand)