Home › DSA › Foundations

Quadratic Time On²

Quadratic Time Complexity describes algorithms where the runtime grows proportionally to the square of the input size. In other words, if the input size doubles, the time taken by the algorithm quadruples. This complexity commonly appears in algorithms with nested loops, where each loop iterates over the input.

Key Characteristics

In an algorithm with time complexity:

The runtime increases quadratically as the input size grows.
This complexity is often seen in algorithms where each element is compared with every other element, such as certain sorting algorithms.

Code Example

Here’s an example of an algorithm. This function checks for duplicate elements in a list by comparing each element with every other element:

java

class Solution {
    public static boolean has_duplicates(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] == arr[j]) {
                    System.out.println("Elements at index " + i + " and " + j + " are same." );
                    return true;
                }
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 1}; // Example array with duplicates

        boolean result = has_duplicates(arr);
        System.out.println("Has duplicates: " + result);
    }
}

Explanation: In the has_duplicates method, the outer loop iterates through each element, while the inner loop checks every other element after it. For each element in arr, we compare it with every subsequent element.

Why ? If arr has elements, the outer loop runs times, and for each iteration of the outer loop, the inner loop runs up to times. This results in roughly comparisons, giving a time complexity of .

Examples of operations

Bubble Sort or Selection Sort: Sorting algorithms like bubble sort compare each element with others, making them in time complexity.
Checking for Duplicate Pairs: In a scenario where you need to check all pairs of items in a list, such as finding all pairs with a specific difference, the process takes quadratic time.
Distance Calculation Between Points: If you’re calculating distances between each pair of points in a 2D space, the time taken grows quadratically with the number of points.

🤖 Don't fully get this? Learn it with Claude

Stuck on Quadratic Time On²? Open Claude, copy a block below, and it'll teach you this exact concept — visually and interactively.

🎨 Explain it visually

Build the mental picture, not memorization.

I just read a lesson on **Quadratic Time On²** (DSA) and want to truly understand it. Explain Quadratic Time On² from first principles using ONE vivid real-world analogy and a visual mental model — draw it as ASCII art or a clear step-by-step diagram — with a concrete example using real numbers. Then ask me one question to check I got the mental picture, and wait for my reply. If you're unsure or a claim isn't standard, say so and reason from first principles instead of guessing.

🤔 Walk me through it (interactive)

Socratic — adapts to where you're stuck.

Teach me **Quadratic Time On²** interactively. Ask me ONE guiding question at a time, wait for my answer, and adapt to my confusion — build the idea with me step by step instead of explaining it all at once. If you're unsure or a claim isn't standard, say so and reason from first principles instead of guessing.

🧪 Quiz me & fix my gaps

Active recall exposes what you missed.

Quiz me on **Quadratic Time On²** with 5 questions, easy to tricky, ONE at a time. Tell me if each answer is right; at the end, explain clearly what I got wrong and why. If you're unsure or a claim isn't standard, say so and reason from first principles instead of guessing.

🧠 Make it stick

Intuition + hook + flashcards for long-term memory.

Help me remember **Quadratic Time On²** for the long term: give the one-sentence intuition, a memorable hook/mnemonic, a tiny worked example, and 3 active-recall flashcards (Q -> A). If you're unsure or a claim isn't standard, say so and reason from first principles instead of guessing.

📝 My notes

← Linear Time On Quiz →