Procedural vs OOP approach in Java - Performance Comparison

Time Complexity: Procedural vs OOP approach

O(n)

Understanding Time Complexity

We want to see how the way we organize code affects how long it takes to run.

Does using procedures or objects change how the program grows with bigger input?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Procedural approach
void printNumbers(int n) {
  for (int i = 0; i < n; i++) {
    System.out.println(i);
  }
}

// OOP approach
class NumberPrinter {
  void print(int n) {
    for (int i = 0; i < n; i++) {
      System.out.println(i);
    }
  }
}

Both versions print numbers from 0 up to n-1, but one uses a simple function and the other uses a class method.

Identify Repeating Operations

Look for loops or repeated actions.

• Primary operation: The for-loop that prints numbers.
• How many times: Exactly n times, once for each number.

How Execution Grows With Input

The number of print actions grows directly with n.

Input Size (n)	Approx. Operations
10	10 prints
100	100 prints
1000	1000 prints

Pattern observation: Doubling n doubles the work, showing a straight line growth.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows directly in step with the input size.

Common Mistake

[X] Wrong: "Using objects always makes the program slower than procedural code."

[OK] Correct: Both approaches here do the same loop, so time depends on the loop, not on using objects or not.

Interview Connect

Understanding how code structure affects time helps you explain your choices clearly and confidently in real projects.

Self-Check

"What if the OOP method called another method inside the loop? How would that affect time complexity?"

Practice

1. Which statement best describes the procedural programming approach in Java?

easy

A. It focuses on graphical user interfaces.

B. It models real-world things as objects with data and actions.

C. It uses inheritance and polymorphism only.

D. It writes step-by-step instructions to perform tasks.

Solution

1. Step 1: Understand procedural programming basics

   Procedural programming focuses on writing instructions in order to perform tasks.

2. Step 2: Compare with other approaches

   OOP models real-world things as objects, which is different from procedural step-by-step instructions.

3. Final Answer:

   It writes step-by-step instructions to perform tasks. -> Option D

4. Quick Check:

   Procedural = step-by-step instructions [OK]

Hint: Procedural = step-by-step instructions, not objects [OK]

Common Mistakes:

• Confusing procedural with object-oriented concepts
• Thinking procedural uses objects
• Assuming procedural focuses on GUIs

2. Which of the following is the correct way to define a class in Java using OOP?

easy

A. class Car { int speed; void drive() { } }

B. procedure Car { speed = 0; drive() }

C. function Car() { speed = 0; drive() }

D. object Car = { speed: 0, drive: function() {} }

Solution

1. Step 1: Identify Java class syntax

   Java classes are defined using the keyword 'class' followed by the class name and curly braces.

2. Step 2: Check options for correct Java syntax

   class Car { int speed; void drive() { } } uses 'class' keyword and proper Java method and variable syntax.

3. Final Answer:

   class Car { int speed; void drive() { } } -> Option A

4. Quick Check:

   Java class syntax uses 'class' keyword [OK]

Hint: Java classes start with 'class' keyword and curly braces [OK]

Common Mistakes:

• Using 'procedure' or 'function' keywords which are not Java syntax
• Using object literal syntax like JavaScript
• Missing curly braces or semicolons

3. What will be the output of this Java code using procedural style?

int speed = 0;
speed = speed + 10;
System.out.println(speed);

medium

A. speed

B. 0

C. 10

D. Compilation error

Solution

1. Step 1: Trace variable assignment

   Initially, speed = 0. Then speed = speed + 10 sets speed to 10.

2. Step 2: Print the value of speed

   System.out.println(speed) prints the current value, which is 10.

3. Final Answer:

   10 -> Option C

4. Quick Check:

   speed updated to 10, printed 10 [OK]

Hint: Follow variable changes step-by-step to find output [OK]

Common Mistakes:

• Thinking output is variable name instead of value
• Assuming initial value prints without update
• Confusing syntax causing errors

4. Identify the error in this OOP Java code snippet:

class Dog {
  String name;
  void bark() {
    System.out.println(name + " barks");
  }

  public static void main(String[] args) {
    Dog d = new Dog();
    d.bark();
  }
}

medium

A. Cannot call method bark() without static keyword

B. Missing constructor to set name

C. Variable name is not declared

D. No error, code runs fine

Solution

1. Step 1: Check object initialization

   Dog object 'd' is created but 'name' is never set, so it is null.

2. Step 2: Understand effect of missing constructor

   Without setting 'name', bark() prints 'null barks', which may be unintended. Adding a constructor to set 'name' fixes this.

3. Final Answer:

   Missing constructor to set name -> Option B

4. Quick Check:

   Object fields need initialization [OK]

Hint: Uninitialized fields cause null or default values [OK]

Common Mistakes:

• Thinking bark() must be static
• Assuming variable 'name' is undeclared
• Ignoring that code compiles but may print null

5. You want to create a program to manage a library system with books and members. Which approach is best and why?

hard

A. OOP, because it models books and members as objects with properties and actions

B. Procedural, because it uses less memory

C. Procedural, because it is simpler for large systems

D. OOP, because it avoids using classes

Solution

1. Step 1: Analyze program needs

   A library system has entities like books and members with data and behaviors.

2. Step 2: Choose approach based on modeling

   OOP models real-world entities as objects, making it easier to manage complex data and actions.

3. Final Answer:

   OOP, because it models books and members as objects with properties and actions -> Option A

4. Quick Check:

   Complex systems benefit from OOP modeling [OK]

Hint: Use OOP for real-world entities with data and actions [OK]

Common Mistakes:

• Choosing procedural for complex object management
• Thinking OOP avoids classes (it uses them)
• Assuming procedural always uses less memory