或者说这个怎么求:
$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