这题复杂度怎么用主定理算?

P1010 [NOIP1998 普及组] 幂次方

或者说这个怎么求: $T(n) = \log n T(\log n) + O(\log n)$
by 霍士弘 @ 2020-01-30 13:53:16


emmm...lognloglognlogloglognloglogloglogn...奇怪的复杂度
by 142857cs @ 2020-01-30 13:59:50


@[142857cs](/user/35760) 这能证吗
by 霍士弘 @ 2020-01-30 14:02:06


管他呢能过就行 $O(poly(log))$
by command_block @ 2020-01-30 14:04:43


应该没到log^2
by 142857cs @ 2020-01-30 14:06:44


@[command_block](/user/58705) 这是什么意思啊?
by 霍士弘 @ 2020-01-30 14:06:50


@[霍士弘](/user/137469) O(log^c),c是一个常数
by 142857cs @ 2020-01-30 14:08:24


@[142857cs](/user/35760) 谢谢
by 霍士弘 @ 2020-01-30 14:09:48


|