题目1：两数之和

woshizhangpengp

时间复杂度小于O(n2)是什么，在小甲鱼的python课程里面哪一节会学到？我应该还没有学到，你看下这个程序可行
nums=[]
while True:
    num=input("请输入一个整数(输入STOP结束)：")
    if num!="STOP":
        num=int(num)
        nums.append(num)
    else:
        break

isFind = False

target=int(input("请输入目标整数值："))

for i in range(len(nums)):
    for j in range(i+1,len(nums)):
        if nums[i]+nums[j]==target:
            print([i,j])
            isFind=True

if isFind==False:
    print("找不到")

这个程序我运行试了下，没问题，唯一的问题就是不知道你说的时间复杂度小于O(n2是啥意思)

woshizhangpengp

yinda_peng 发表于 2023-7-26 17:33
时间复杂度可以在网上搜一搜自己能看懂的，小甲鱼的话是在数据结构与算法课程讲的

好的，谢谢