Analysis of Typical Loops
for( int j = n; j > 0; j = j/2 )
  {
     O(1)
  }