DSA · Theory

What Does Big O(N^2) Complexity Mean

Theory

673/810

What Does Big O(N^2) Complexity Mean

Don’t start What Does Big O(N^2) Complexity Mean with jargon. Start with n vs n² on 10k rows. That is the whole point.

What Does Big O(N^2) Complexity Mean on the board: best / average / worst + extra memory. Then say what n vs n² on 10k rows looks like after.

Without What Does Big O(N^2) Complexity Mean, a viva gets messy and n vs n² on 10k rows is hard to trust.

What Does Big O(N^2) Complexity Mean shows up in a viva. Name n vs n² on 10k rows, not “a real-world scenario”.

What Does Big O(N^2) Complexity Mean miss: saying ‘fast’ with no Big-O. Fix it before you talk about advanced DSA.

What Does Big O(N^2) Complexity Mean is not a lonely heading. Kabir ties it to n vs n² on 10k rows.

One breath for What Does Big O(N^2) Complexity Mean, then n vs n² on 10k rows, then saying ‘fast’ with no Big-O. Sit down.

Exam tip

Say What Does Big O(N^2) Complexity Mean in one breath, then best / average / worst + extra memory, then saying ‘fast’ with no Big-O.

Example

def demo(n):
    # O(1)
    x = n + 1
    # O(n)
    total = sum(range(n))
    # O(n^2)
    pairs = 0
    for i in range(n):
        for j in range(n):
            pairs += 1
    return x, total, pairs

print(demo(3))

What Does Big O(N^2) Complexity Mean — big-O describes how work grows with input size — ignore constants.

Short notes

DefWhat Does Big O(N^2) Complexity Mean — Kabir uses it for n vs n² on 10k rows in a viva.
RuleWhat Does Big O(N^2) Complexity Mean → best / average / worst + extra memory.
RememberWhat Does Big O(N^2) Complexity Mean + Big-O (a viva).
UseWhat Does Big O(N^2) Complexity Mean in a viva (n vs n² on 10k rows).
TrapWhat Does Big O(N^2) Complexity Mean — saying ‘fast’ with no Big-O.
ExWhat Does Big O(N^2) Complexity Mean → n vs n² on 10k rows.

def demo(n): # O(1) x = n + 1 # O(n) total = sum(range(n)) # O(n^2) pairs = 0 for i in range(n): for j in range(n): pairs += 1 return x, total, pairs print(demo(3))

What Does Big O(N^2) Complexity Mean

Example

Short notes

Questions

What Does Big O(N^2) Complexity Mean

Example

Short notes

Questions