2023.7.30 闲话

推歌：惊蛰正中央 - 立入禁止 feat. 歌愛ユキ、诗岸 .

对于 $T(n)=T(\frac nB)+\Theta(B)$，$B$ 取何值时 $T(n)$ 取到最小值？

使用 Akra-Bazzi 方法分析，得 $\displaystyle T(n)=\Theta\left(\int_1^n\dfrac Bx\mathrm dx\right)$ .

那么肯定 $B$ 是越小越好，因为某些不可抗力 $B$ 是大于 1 的整数，所以 $B=2$ 时取到最小值 $T(n)=\Theta(\log n)$，好！

虽然两句话写完了但是确实有记录的必要性，额 .