作业帮 > 综合 > 作业

求下列程序的时间复杂度

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/15 23:49:51
求下列程序的时间复杂度
def f(a,b):
c=0
for i in a:
if i in b:
c=c+1
if =0:
print '有重复数字'
else:
print'无重复数字'
f([1,2,3],(4,5,6))
求下列程序的时间复杂度
就一个for循环,时间复杂度就是O(N)呗,如果是嵌套循环就是O(N^2),其余过程的时间消耗可以忽略不计
再问: ÿ���ж� i in b������ǿ���һ������len(b)����
再答: ����������ӲҪ˵�Ļ��Ϳ���0��=��=��Ҫ���ľ���forѭ���Ӻ���ϵĸ��Ӷȣ��������ôд�Ķ�����