我一直认为复杂性:
1 + 2 + 3 + ... + n 是O(n),并且将两个n乘n个矩阵求和为O(n ^ 2).
但是今天我从教科书中读到"通过前n个整数之和的公式,这是n(n + 1)/ 2",然后是:(1/2)n ^ 2 +(1/2) n,因此O(n ^ 2).
我在这里错过了什么？
我有一些整数列表,如:
l1 = [8,9,8,9,8,9,8],
l2 = [3,4,2,4,3]
我的目的是把它切成最小的重复片.所以:
output_l1 = [8,9]
output_l2 = [3,4,2,4]
每次序列未完全完成的最大问题.所以没有
"ABCABCABCABC ..."
只是
'abcabcab'.