这是小号。
求助万能的谷民,如何 O(n)O(n) 或小于 O(n^2)O(n 2 ) 的时间复杂度求下式的值:
∑i=1n∑j=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)∑i=1n∑j=1m(smin(i,j)×tmin(i,j))
下标都是 min(i,j)\min(i,j)min(i,j)。
(刚才那个帖被删了)