返回

python——独立等长数组的时间复杂性

发布时间:2022-04-22 09:41:55 207
# node.js

只是想知道下面算法的时间复杂度是多少。

Y = [3, 2, 1]
F = [4, 5, 6]
V = [50, 8, 1]

def algo(Y, F, V):

    sums = set({})

    for i in Y:
        for j in F:
            sums.add(i + j)

    for i in V:
        for j in sums:
            if i == j:
                return True

    return False

我猜是n^2,但我只是想确定。。。如果不是,就知道为什么不是。谢谢!

特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像