标签： recurrence master-theorem
当f（1）= 1且n为2的幂时，我正在尝试解决递归f（n）= 2f（n / 2）+ logn。我认为我应该可以使用主方法。我以前见过，但从未见过日志。请问我可以得到一些帮助吗？
答案 0 :(得分：0)
这里经常有用的一个技巧是用增长快或慢的东西代替log n术语，然后看看你能得到什么。例如，您的重复次数分别受这些重复次数的上下限制：
A（n）= 2A（n / 2）+√n。 B（n）= 2A（n / 2）+ 1。
A（n）= 2A（n / 2）+√n。
B（n）= 2A（n / 2）+ 1。
这些解决了什么？这对您的复发有什么启示？