直接看循环不就行了么(大雾)
by Victory_Defeat @ 2018-10-05 12:51:41
话说谁知道为什么复杂度是O()
by 洛倾然 @ 2018-10-05 12:57:01
~~感性认识一下它做了多少次啊~~
像
```
T[i]=T[i/2]+nlogn
```
每次除二一个$log$,然后每次一个$nlogn$
不就是$nlog^2n$
by tiandong123 @ 2018-10-05 12:58:14
@[__Kinger__](/space/show?uid=112873)
是这样子的。
若T[n]=aT[n/b]+c;
则时间复杂度为max(n^log(b,a),c);
但是,当n^log(b,a)和c属于同一级别(如n和n,或者n和nlogn)时,就要取其中较大的乘上一个logn作为它的时间复杂度。
如果不是这个样子的,手推一般比较容易,就不细说了。
by Smile_Cindy @ 2018-10-05 13:21:17
@[Alpha](/space/show?uid=87058) 好像懂了谢谢大佬
by __Kinger__ @ 2018-10-05 21:48:37