已知长度为 nnn 的数列 aaa 和 bbb,求数列 ccc:
ci=(∑j=1n(a(i+j−2)%n+1×bj))c_i=(\sum_{j=1}^{n}{(a_{(i+j-2)\% n+1}\times b_j)})ci=(∑j=1n(a(i+j−2)%n+1×bj))
有没有时间复杂度低于 O(n2)O(n^2)O(n2) 的做法。