Search⌘ K
AI Features
Home
Courses
Data Structures for Coding Interviews in C#

Solution Review: Nested Loop with Multiplication (Intermediate)

Explore how to analyze the time complexity of nested loops involving multiplication and logarithmic progression. Learn to calculate Big O notation by breaking down loop iterations and applying complexity measures with practical C# examples.

We'll cover the following...

Solution

C#
namespace Chapter_1
{
    class Challenge_5
    {
        static void Main(string[] args)
        {
            int n = 10;  
            int sum = 0;
            int j = 1;
            float pie = 3.14f;
            for (int i = 1; i < n; i += 3) // O(n/3)
            {
                Console.WriteLine(pie);// 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))
                }
                j = 1;// O(n/3)
            }
            Console.WriteLine(sum);
            return;
        }
    }
}

  • The outer loop index i goes: 1,3,6,9,⋯ ,n ...