Question 7-2

[8 pts] Consider the following method.

public static void run() {
    int n = IO.readInt();
    for(int i = n; i > 0; i /= 2) {
        IO.print(i % 2);
    }
}

• a. Suppose we were to run the program and type 11. What would the program print?

• b. Suppose we were to type some number n. In terms of n, how much time does the above method take? Use Big-O notation to express your answer, and provide the tightest bound that you can.

Solution