Coupling and cohesion in Software Engineering - Time & Space Complexity

Time Complexity: Coupling and cohesion

O(n)

Understanding Time Complexity

When we look at coupling and cohesion, we want to understand how the design of parts affects the work needed to change or maintain a system.

We ask: How does the way parts connect or focus affect the effort as the system grows?

Scenario Under Consideration

Analyze the time complexity of interactions between modules with different coupling and cohesion.

// Module A calls Module B's function
function moduleA(n) {
  for (let i = 0; i < n; i++) {
    moduleB(i);
  }
}

function moduleB(x) {
  // Does a simple task
  return x * 2;
}
    

This code shows one module repeatedly calling another, illustrating coupling between them.

Identify Repeating Operations

Look for repeated calls or loops that cause work to grow.

• Primary operation: The loop in moduleA calling moduleB.
• How many times: The loop runs n times, so moduleB is called n times.

How Execution Grows With Input

As n grows, the number of calls grows directly with it.

Input Size (n)	Approx. Operations
10	10 calls to moduleB
100	100 calls to moduleB
1000	1000 calls to moduleB

Pattern observation: The work grows in a straight line as input size increases.

Final Time Complexity

Time Complexity: O(n)

This means the work grows directly with the size of the input or number of calls.

Common Mistake

[X] Wrong: "If modules are tightly connected, the time to run will always be much slower."

[OK] Correct: Tight connection (coupling) affects how easy it is to change code, not always how fast it runs.

Interview Connect

Understanding how parts of a system depend on each other helps you explain design choices clearly and shows you think about maintainability and growth.

Self-Check

"What if moduleB itself called another module inside a loop? How would that affect the overall time complexity?"

Practice

1. What does low coupling in software design mean?

easy

A. Modules have few dependencies on each other

B. Modules perform many unrelated tasks

C. Modules are tightly connected and dependent

D. Modules share all their data freely

Solution

1. Step 1: Understand coupling concept

   Coupling measures how much modules depend on each other.

2. Step 2: Interpret low coupling

   Low coupling means modules have few dependencies, making them independent.

3. Final Answer:

   Modules have few dependencies on each other -> Option A

4. Quick Check:

   Low coupling = few dependencies [OK]

Hint: Low coupling means less dependency between modules [OK]

Common Mistakes:

• Confusing low coupling with high dependency
• Thinking low coupling means modules do many tasks
• Mixing coupling with cohesion concepts

2. Which of the following best describes high cohesion in a module?

easy

A. The module depends heavily on other modules

B. The module performs many unrelated tasks

C. The module focuses on a single, well-defined task

D. The module shares data with all other modules

Solution

1. Step 1: Understand cohesion concept

   Cohesion measures how focused a module is on a single task.

2. Step 2: Interpret high cohesion

   High cohesion means the module focuses on one clear, well-defined task.

3. Final Answer:

   The module focuses on a single, well-defined task -> Option C

4. Quick Check:

   High cohesion = single focused task [OK]

Hint: High cohesion means one clear task per module [OK]

Common Mistakes:

• Thinking high cohesion means many unrelated tasks
• Confusing cohesion with coupling
• Assuming high cohesion means high dependency

3. Consider two modules: Module A calls Module B frequently and shares many variables. Module C performs one clear task independently. Which statement is true?

medium

A. Module A has low coupling and high cohesion

B. Module A has high coupling and Module C has high cohesion

C. Module B has high cohesion and low coupling

D. Module C has high coupling and Module A has low cohesion

Solution

1. Step 1: Analyze Module A and B relationship

   Module A calls Module B frequently and shares many variables, indicating high coupling.

2. Step 2: Analyze Module C's task focus

   Module C performs one clear task independently, indicating high cohesion.

3. Final Answer:

   Module A has high coupling and Module C has high cohesion -> Option B

4. Quick Check:

   High coupling = many dependencies; High cohesion = focused task [OK]

Hint: Frequent calls = high coupling; single task = high cohesion [OK]

Common Mistakes:

• Mixing which module has high coupling
• Confusing cohesion with coupling
• Assuming independence means low cohesion

4. A software module is designed to handle user input, process data, and generate reports all in one. What is the main problem here?

medium

A. The module has low cohesion

B. The module has low coupling

C. The module is highly focused

D. The module is loosely connected

Solution

1. Step 1: Identify tasks in the module

   The module handles user input, processes data, and generates reports, which are different tasks.

2. Step 2: Assess cohesion level

   Because it does many unrelated tasks, the module has low cohesion.

3. Final Answer:

   The module has low cohesion -> Option A

4. Quick Check:

   Multiple unrelated tasks = low cohesion [OK]

Hint: Many tasks in one module means low cohesion [OK]

Common Mistakes:

• Confusing low cohesion with low coupling
• Thinking multiple tasks mean high cohesion
• Ignoring the definition of cohesion

5. You have a large software system with modules that share many variables and perform multiple unrelated tasks. To improve design, which approach should you take?

hard

A. Increase coupling and decrease cohesion

B. Increase both coupling and cohesion

C. Keep coupling and cohesion as they are

D. Decrease coupling and increase cohesion

Solution

1. Step 1: Identify current design issues

   Modules share many variables (high coupling) and perform unrelated tasks (low cohesion).

2. Step 2: Apply good design principles

   Good design aims for low coupling (less dependency) and high cohesion (focused tasks).

3. Final Answer:

   Decrease coupling and increase cohesion -> Option D

4. Quick Check:

   Good design = low coupling + high cohesion [OK]

Hint: Aim for less dependency and focused tasks [OK]

Common Mistakes:

• Thinking increasing coupling improves design
• Confusing cohesion with coupling
• Ignoring the benefits of modular design