Method calling in Java - Time & Space Complexity

Time Complexity: Method calling

O(n)

Understanding Time Complexity

When we call a method in Java, it takes some time to run. We want to see how this time changes when the method is called many times.

How does the total work grow as we call the method more?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public class Example {
    public static void printMessage() {
        System.out.println("Hello");
    }

    public static void main(String[] args) {
        for (int i = 0; i < 5; i++) {
            printMessage();
        }
    }
}

This code calls a method that prints a message five times in a loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Calling the printMessage() method inside the loop.
• How many times: 5 times, once for each loop iteration.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
5	5 method calls
10	10 method calls
100	100 method calls

Pattern observation: The number of method calls grows directly with the number of loop iterations.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows in a straight line as we increase the number of method calls.

Common Mistake

[X] Wrong: "Calling a method inside a loop is always slow and complex like nested loops."

[OK] Correct: Here, the method is called once per loop iteration, so the time grows simply with the number of calls, not more complex.

Interview Connect

Understanding how method calls add up helps you explain code efficiency clearly and shows you can think about how programs grow with input.

Self-Check

"What if the method called inside the loop itself contains a loop? How would the time complexity change?"

Practice

1. What does calling a method in Java do?
myMethod();

easy

A. Runs the instructions inside the method named myMethod.

B. Creates a new method called myMethod.

C. Deletes the method myMethod from the program.

D. Prints the name myMethod on the screen.

Solution

1. Step 1: Understand what a method call does

   Calling a method means running the code inside that method.

2. Step 2: Analyze the example myMethod();

   This runs the instructions saved inside the method named myMethod.

3. Final Answer:

   Runs the instructions inside the method named myMethod. -> Option A

4. Quick Check:

   Method call = run method code [OK]

Hint: Method call runs code inside method name() [OK]

Common Mistakes:

• Thinking method call creates or deletes methods
• Confusing method call with printing text
• Assuming method call changes method definition

2. Which of the following is the correct way to call a method named displayMessage in Java?

easy

A. run displayMessage();

B. call displayMessage();

C. displayMessage;

D. displayMessage();

Solution

1. Step 1: Recall Java method call syntax

   In Java, you call a method by writing its name followed by parentheses.

2. Step 2: Check each option

   Only displayMessage(); matches the correct syntax for calling a method.

3. Final Answer:

   displayMessage(); -> Option D

4. Quick Check:

   Method call syntax = name() [OK]

Hint: Method call needs parentheses after name [OK]

Common Mistakes:

• Omitting parentheses when calling methods
• Adding extra words like 'call' or 'run'
• Using semicolon without parentheses

3. What is the output of this Java code?

public class Test {
  public static void sayHi() {
    System.out.println("Hi there!");
  }
  public static void main(String[] args) {
    sayHi();
  }
}

medium

A. sayHi()

B. No output

C. Hi there!

D. Compilation error

Solution

1. Step 1: Identify the method call in main

   The main method calls sayHi(), which prints "Hi there!".

2. Step 2: Understand what sayHi() does

   It prints the text "Hi there!" to the screen.

3. Final Answer:

   Hi there! -> Option C

4. Quick Check:

   Method prints text = output text [OK]

Hint: Method prints text, so output is printed string [OK]

Common Mistakes:

• Confusing method name with output
• Expecting no output without print statement
• Thinking method call causes error

4. Find the error in this Java code snippet:

public class Demo {
  public static void greet() {
    System.out.println("Hello!");
  }
  public static void main(String[] args) {
    greet;
  }
}

medium

A. Incorrect method name.

B. Missing parentheses when calling method greet.

C. Missing semicolon after greet.

D. Method greet is not defined.

Solution

1. Step 1: Check method call syntax in main

   The code uses greet; which is missing parentheses.

2. Step 2: Understand correct method call

   Method calls require parentheses even if no arguments: greet();.

3. Final Answer:

   Missing parentheses when calling method greet. -> Option B

4. Quick Check:

   Method call needs () [OK]

Hint: Always use () to call methods, even if empty [OK]

Common Mistakes:

• Forgetting parentheses on method calls
• Thinking semicolon alone calls method
• Assuming method call without () is valid

5. Given this Java code:

public class Calculator {
  public static int add(int a, int b) {
    return a + b;
  }
  public static void main(String[] args) {
    int result = add(5, 3);
    System.out.println(result);
  }
}

What will be printed when the program runs?

hard

A. 8

B. 53

C. add(5, 3)

D. Compilation error

Solution

1. Step 1: Understand method add parameters and return

   The method add takes two integers and returns their sum.

2. Step 2: Analyze the call add(5, 3)

   It returns 5 + 3 = 8, which is stored in result.

3. Step 3: Check the output statement

   System.out.println(result); prints the value 8.

4. Final Answer:

   8 -> Option A

5. Quick Check:

   Sum of 5 and 3 = 8 [OK]

Hint: Method returns sum; print shows result [OK]

Common Mistakes:

• Concatenating numbers as strings instead of adding
• Expecting method name printed instead of result
• Confusing return value with method call syntax