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)\)，好！

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