from datetime import datetime
def liner_search(lst, x):
n = 0
length = len(lst)
while n < length:
if lst[n] == x:
return n
n += 1
return None
items = [2, 3, 5, 7, 11, 13, 17]
print(liner_search(items, 1)) # None
print(liner_search(items, 7)) # 3
print(liner_search(items, 19)) # None
# *** simplified speed test ***
items = range(0, 1000000)
count = 100
start = datetime.now()
for i in range(1, count):
liner_search(items, 777777)
delta = datetime.now() - start
total_microseconds = delta.seconds*1000000 + delta.microseconds
print(total_microseconds / count)
# about 317368.22 microseconds