求助一道数学题
  • 板块学术版
  • 楼主view2715
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/1/12 08:18
  • 上次更新2023/10/24 04:39:58
查看原帖
求助一道数学题
753111
view2715楼主2023/1/12 08:18

这是小号。

求助万能的谷民,如何 O(n)O(n) 或小于 O(n^2)O(n 2 ) 的时间复杂度求下式的值:

i=1nj=1m(smin(i,j)×tmin(i,j))\sum_{i=1}^{n}\sum_{j=1}^m\left(s_{\min(i,j)}\times t_{\min(i,j)}\right)

下标都是 min(i,j)\min(i,j)

(刚才那个帖被删了)

2023/1/12 08:18
加载中...