...

/

Solution: Nested Loop with Multiplication (Intermediate)

Solution: Nested Loop with Multiplication (Intermediate)

Here's a solution review for the exercise in the last lesson.

We'll cover the following...

Given code

Press + to interact
class NestedLoop {
public static void main(String[] args) {
int n = 10;
int sum = 0;
int j = 1;
double pie = 3.14;
for (int var = 1; var < n; var += 3) { // O(n/3)
System.out.println("Pie: " + pie); // O(n/3)
j = 1; // O(n/3)
while (j < n) { // O((n/3) * (log3 n))
sum += 1; // O((n/3) * (log3 n))
j *= 3; // O((n/3) * (log3 n))
}
}
System.out.println("Sum: " + sum); //O(1)
}
}
  • The outer loop index i goes: 1,3,6,9,,n1,3,6,9,\cdots,n. That means that the outer loop has n3\frac{n}{3} ...

Access this course and 1400+ top-rated courses and projects.