如何计算具有固定迭代次数的 for 循环的渐近复杂度？
def find1(L, ele):
"""L 一个整数列表，ele 是一个整数"""
for i in range(100):
for e1 in L:
if e1 == ele:
return True
return False
def find2(L, ele): """L 一个整数列表，ele 是一个整数"""
for i in range(ele):
for e1 in L:
if e1 == ele:
return True
return False
上面是两个函数，对于 find2 函数我理解时间复杂度是 O(len(e)*len(L)) 对于find1，第一个for循环有固定数量的100次迭代，如何计算find1函数的复杂度
def find1(L, ele):
"""L a list of ints, ele is an int"""
for i in range(100):
for e1 in L:
if e1 == ele:
return True
return False
def find2(L, ele):
"""L a list of ints, ele is an int"""
for i in range(ele):
for e1 in L:
if e1 == ele:
return True
return False
above are two functions,for find2 function i understand time complexity is O(len(e)*len(L))
for find1 the first for loop has fixed number 100 iterations,how to calculate complexity for find1 function
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论