社区讨论

关于数学

ccontinueOI
学术版参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m4l6hzxa
此快照首次捕获于
2024/12/12 18:30
去年
此快照最后确认于
2025/11/04 12:58
4 个月前
查看原帖
已知长度为 nn 的数列 aa 和 bb，求数列 cc：
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)})
有没有时间复杂度低于 O(n2)O(n^2) 的做法。

回复

共 3 条回复，欢迎继续交流。

正在加载回复...