Static methods in Java - Time & Space Complexity

Time Complexity: Static methods

O(n)

Understanding Time Complexity

Let's see how the time it takes to run static methods changes as we use them more.

We want to know how the work done grows when calling static methods in a program.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public class Calculator {
    public static int square(int n) {
        return n * n;
    }

    public static void printSquares(int[] numbers) {
        for (int num : numbers) {
            System.out.println(square(num));
        }
    }
}
    

This code defines a static method to square a number and another static method to print squares of all numbers in an array.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the array in printSquares and calling square for each element.
• How many times: Once for each element in the input array.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10	10 calls to square and 10 print operations
100	100 calls to square and 100 print operations
1000	1000 calls to square and 1000 print operations

Pattern observation: The work grows directly with the number of elements; doubling the input doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line with the number of items you process.

Common Mistake

[X] Wrong: "Static methods always run faster and take constant time no matter what."

[OK] Correct: Static means the method belongs to the class, not an object, but the time depends on what the method does and how many times it runs.

Interview Connect

Understanding how static methods behave helps you explain code efficiency clearly and confidently in real projects and interviews.

Self-Check

"What if the square method called itself recursively? How would the time complexity change?"

Practice

1. Which statement about static methods in Java is true?

easy

A. Static methods belong to the class and can be called without creating an object.

B. Static methods can only be called on objects of the class.

C. Static methods can access instance variables directly.

D. Static methods must always return void.

Solution

1. Step 1: Understand what static means

   Static methods belong to the class itself, not to any object instance.

2. Step 2: Check method calling rules

   Static methods can be called using the class name without creating an object.

3. Final Answer:

   Static methods belong to the class and can be called without creating an object. -> Option A

4. Quick Check:

   Static method = class method call [OK]

Hint: Static methods use class name, no object needed [OK]

Common Mistakes:

• Thinking static methods need an object to call
• Assuming static methods access instance variables
• Believing static methods must return void

2. Which of the following is the correct way to declare a static method in Java?

easy

A. public void static myMethod() {}

B. static void public myMethod() {}

C. public static void myMethod() {}

D. void static public myMethod() {}

Solution

1. Step 1: Recall Java method declaration order

   In Java, the correct order is access modifier, then static keyword, then return type, then method name.

2. Step 2: Match the correct syntax

   public static void myMethod() {} follows this order: public static void myMethod() {}.

3. Final Answer:

   public static void myMethod() {} -> Option C

4. Quick Check:

   Access + static + return type = correct order [OK]

Hint: Remember: access modifier before static keyword [OK]

Common Mistakes:

• Placing static after return type
• Omitting access modifier
• Mixing order of keywords

3. What will be the output of the following code?

public class Test {
    static int count = 0;
    static void increment() {
        count++;
    }
    public static void main(String[] args) {
        increment();
        increment();
        System.out.println(count);
    }
}

medium

A. 2

B. 1

C. Compilation error

D. 0

Solution

1. Step 1: Understand static variable and method behavior

   The static variable count starts at 0 and is shared by all calls.

2. Step 2: Trace method calls

   Each call to increment() increases count by 1. Called twice, count becomes 2.

3. Final Answer:

   2 -> Option A

4. Quick Check:

   Two increments = count 2 [OK]

Hint: Static variables keep value across static method calls [OK]

Common Mistakes:

• Thinking count resets each call
• Confusing static and instance variables
• Expecting compilation error due to static usage

4. Identify the error in the following code snippet:

public class Example {
    int x = 5;
    static void printX() {
        System.out.println(x);
    }
}

medium

A. Missing return type for printX method.

B. Cannot use instance variable x inside static method printX.

C. Static methods cannot have print statements.

D. Class Example must be declared static.

Solution

1. Step 1: Check static method access rules

   Static methods cannot access instance variables directly because they belong to the class, not an object.

2. Step 2: Identify the error in code

   Method printX() tries to print instance variable x without an object, causing an error.

3. Final Answer:

   Cannot use instance variable x inside static method printX. -> Option B

4. Quick Check:

   Static method can't access instance variables directly [OK]

Hint: Static methods can't use instance variables directly [OK]

Common Mistakes:

• Assuming static methods can access instance variables
• Thinking static methods need return type fix
• Believing classes must be static

5. You want to create a utility class MathUtils with a static method square(int n) that returns the square of a number. Which implementation is correct?

hard

A. public class MathUtils { public int square(int n) { return n * n; } }

B. public class MathUtils { static void square(int n) { return n * n; } }

C. public static class MathUtils { public int square(int n) { return n * n; } }

D. public class MathUtils { public static int square(int n) { return n * n; } }

Solution

1. Step 1: Identify static method requirements

   The method should be static to call without creating an object.

2. Step 2: Check method signature and return type

   Method must return int and be declared static with proper access modifier.

3. Step 3: Validate options

   public class MathUtils { public static int square(int n) { return n * n; } } correctly declares a public static method returning int.

4. Final Answer:

   public class MathUtils { public static int square(int n) { return n * n; } } -> Option D

5. Quick Check:

   Static method with return type and public access [OK]

Hint: Utility methods should be static with correct return type [OK]

Common Mistakes:

• Omitting static keyword
• Using void return type when returning value
• Declaring class static incorrectly