for(int i=0;i<n;i++){
   for(int j=0;j<n;j*=2){
	k=k+n/2; 
   }
}

复杂度 $\text{O}(∞)$