...

/

Solution Review: Big (O) of Nested Loop with Subtraction

Solution Review: Big (O) of Nested Loop with Subtraction

This review provides a detailed analysis of how to solve the Big O of Nested Loop with Subtraction challenge.

We'll cover the following...

Solution

Press + to interact
namespace Chapter_1
{
class Challenge2
{
static void Main(string[] args)
{
int n = 10;
int sum = 0;
float pie = 3.14f;
for (int i = n; i >= 1; i -= 3) // O(n/3)
{
Console.WriteLine(pie); // O(n/3)
for (int j = n; j >= 0; j--) // O((n/3)*(n+1))
{
sum += 1; // O((n/3)*(n+1))
}
}
Console.WriteLine(sum);
return;
}
}
}

On line 10 in the outer loop, int i=n; runs once. i>=1; gets executed n3+1\frac{n}{3}+1 ...