【怎么求算法的时间复杂性的上界和下界?如题估算下列程序段所代表的算法的时间复杂性的上界和下界：（1）for(i=1;i1){if(n%2)n=n-1;elsen=n/2;】

　　怎么求算法的时间复杂性的上界和下界?

　　如题

　　估算下列程序段所代表的算法的时间复杂性的上界和下界：

　　（1）for(i=1;i1){if(n%2)n=n-1;elsen=n/2;