super_时间复杂度lesson04易错题记录

注意看注意看！
else的外层和内层循环都是执行了N2和N3，注意是乘！！！！！！不是幂，所以else的时间复杂度应该是N^2，而if的是N ^4，取最大的一个，那就是N ^4。

这种双重的for循环，时间复杂度的结果是外层的执行次数*内层的，外层的好说，就是n次，那内层呢？？？
注意看，内层每次都会j/2,就比如如果i是32，那就会执行5次，因为2^5=32，也就是说执行的次数应该是log2(32)，同理，那i=n的时候，就是logn;所以最终的结果是nlogn！

其实sum最终的结果就是1到i之间所有数的和，也就是i*(i+1)/2;
也就是说他执行了i次的时候，sum大于等于n,也就是i*(i+1)/2<n,其中的i*（i+1）其实就相当于i^2，又因为i才是那个每次都+1的，所以我们其实需要把sum<n两边同时开方，就得到了sqrt(n)了！也就是C选项，我终于把这道题目弄明白了呜呜