哪位帮看看这两个的时间复杂度是什么?
for( int a=n; a>0 ; a/=2){
for(int b=1; b<n; b*=2){
for(int c =0 ; c<j; c++){
执行;
}}}
for( int a=1; a<n ; a*=2){
for(int b=n; b>0; b/=2){
for(int c =b ; c<n; c+=2){
执行;
}}}
我算的第一个是 O(nlog(n)) 不知道对不对.
第二个里面两个for loop是嵌套在一起的. b应该是log(n) c怎么算呢?!.
求帮助.最好能解释一下.谢谢