have you seen this exp. before...

Have you seen this before ....

I never see it :
for(int i=5; i>0; i=i>>1){
x++;
cout<< "X= "<< x<< endl;
}

What is the meanning of i=i>>1
what kind of condition is that.... ? :(

does see have more about these..
I think it has,,, this is just the beginning, Right?
:rolleyes:

this is the program:

#include<iostream>

int main(){
int x=0;
int y= 0;
cout<< "n= 5"<< endl;
for(int i=5; i>0; i=i>>1){
x++;
cout<< "X= "<< x<< endl;
for (int j=0; j<5;j++){
y++;
cout<< " Y= "<< y<< endl;
}
}
return 0;
}


we need to know the precise runing time of this algorithm,,,, in a big Oh notation.:o

Binary Shift operator..look it up..I really gotta go, sorry

Please can you help me with more hintsss...
Please....

It's a simple bit shift. Shifting the bits right 1 is equivalent to dividing by 2. If you bit shift left by 2, that is the equivalent of multiplying by 2 ^2 or 4. Usually bit shifting is faster than straight out multiplication for the processor. Although for simple numbers like 2 the compiler probably converts for you.

Thanks for everybody...
Now I know ...
and Back to work...
there is another program about that....

.....
but still .. Can you add more about these kind of expretions ...
and if there is some hits ... URL .. etc.. Please... type it out...

Thnks