求助数学

学术版

PrincessQi @ 2021-07-15 12:27:42

如何以低于 O(n) 的复杂度求出 \sum\limits_{i=1}^ni^i

by _5011_ @ 2021-07-15 12:31:08

分块打表（

by PrincessQi @ 2021-07-15 12:39:54

@w33z8kqrqk8zzzх33 草

by PrincessQi @ 2021-07-15 12:40:45

有无阳间做法

by FutaRimeWoawaSete @ 2021-07-15 12:46:04

分块打表很阴间吗？

by Remake_ @ 2021-07-15 12:46:59

蒟蒻 O(n) 做法都不会/kk

by FutaRimeWoawaSete @ 2021-07-15 12:47:45

你是想多次查询还是 n 很大，多次查询就分块打表，n 很大我也不会/tuu

by Morgen_Kornblume @ 2021-07-15 12:48:43

考虑矩阵乘法，可能好一点

by 十十十十 @ 2021-07-15 13:03:43

~~欸雪风~~

by _biscuitbc @ 2021-07-15 13:14:42

@Lucky_Yukikaze 咋矩阵乘法啊 /jk

by 云浅知处 @ 2021-07-15 13:37:01

所以怎么 O(n) 呢

| 下一页