/^\/((?:v|verses))\/((?:[^\/]+?))(?:\/(?=$))?$/i
我对复杂性真的很不好,我正在努力最好地学习。这段代码 for key in string_list:
if key in new:
same.append(key)
的复杂性是因为它在比较两个列表吗?还是我刚使用一个O(n^2)
循环时的O(n)
? for
和string_list
只是两个列表。
答案 0 :(得分:0)
时间复杂度为O(n ^ 2),因为“ in”运算符的平均情况下的时间复杂度为O(n),并且您已经在其上面有一个for循环,因此它变为O(n ^ 2)>
您可以参考以下内容: