1 顺序查找
特点:不需要内容有序,一个一个查找
缺点:查找效率低,不适合大数据 ,假设数据的总个数为n,则计算复杂度为n/2
下面的程序由三个函数组成,第一个函数是装饰器,作用是计算函数的
运行时间
第二个函数的作用是数据的输入,为方便直接给列表装载i
第三个函数的作用是实现顺序查找
# -*- coding: utf-8 -*-
"""
Spyder Editor
This is a temporary script file.
"""
import time
list_num=[]
#装饰器,计算函数的运行时间
def timer(func):
def wrapper(*args,**kwargs):#*args,**kwargs作用是不限定形参的个数和形式
start_time=time.time()#获取函数运行前的系统时间
func(*args,**kwargs)
stop_time=time.time()#获取函数运行后的系统时间
print(start_time)
print(stop_time)
print('the func run time is %f'%(stop_time-start_time))
return 0
return wrapper
#输入数据
def datain_func(n):
for i in range(n):
#data_in=int(input('请输