algorithm - 使用主定理

Question

使用主定理来O()限制这个陈述：

T(n) = 16T(n/4) + n² + log n

我正在尝试越来越多地理解主定理，并尝试在网上找到更多示例并获得他们的解决方案。

score 2 · Accepted Answer

2

我认为这个资源足以解决这个问题

于 2011-02-01T05:47:14.057 回答

score 0 · Accepted Answer

0

T(n)=16T(n/4)+n^2+log n ==> T(n)=16T(n/4)+n^2。因为 n^lg16=n^2 结果是 o(n^2 log n)

于 2020-04-19T15:28:08.587 回答

2 回答 2