谁能解释一下这条线的复杂性？

如何解决谁能解释一下这条线的复杂性？

我在计算这条线的时间复杂度时遇到了麻烦。对我来说似乎是二次 O(n**2)。因为如果我不使用列表理解，我必须在这里经历嵌套循环。

<activity android:label="your_label" android:name="name_of_custom_activity" android:launchMode="your_launchmode"/>

解决方法

您的线路：

AB = Counter([(a+b) for a in A for b in B])

等价于（忽略list comprehension更快且不一一追加的事实*）：

# given lists A,B
AB0 = []

# this is O(n2)
for a in A:
    for b in B:
        AB0.append(a+b) 

AB = {}

# this is O(m),m=n2
for ab in AB0:
    if ab not in AB:
        AB[ab] = 0
    AB[ab] += 1

• 关于与列表理解的区别：理解实现更快（解释为here），但这并不意味着它的时间复杂度与 O(n2) 不同。另外：追加是 O(k)。

总而言之，它以 O(n2) 为界。