Solution: Nested Loop with Multiplication (Pro)
This review provides a detailed analysis of the different ways to solve the nested loop with a multiplication challenge.
We'll cover the following...
Given code
Press + to interact
class NestedLoop {public static void main(String[] args) {int n = 10; // O(1)int sum = 0; // O(1)int j = 1; // O(1)double pie = 3.14; // O(1)for (int var = 0; var < n; var++) { // 0(n)System.out.println("Pie: " + pie); // 0(n)while(j < var) { // 0(n)sum += 1; // 0(n)j *= 2; // 0(n)}} //end of for loopSystem.out.println("Sum: " + sum); // O(1)} //end of main} //end of class
The outer loop has n iterations as it iterates on var
from 0
to n-1
. If the condition j < var
is true, the inner loop is entered. However, j
is immediately doubled. Note that j
is not reset to 1
in the code. The inner while
loop runs at most once for each iteration of the outer loop. Therefore, lines 12 and 13 run ...
Access this course and 1400+ top-rated courses and projects.