Use case diagrams in Software Engineering - Time & Space Complexity

Time Complexity: Use case diagrams

O(a * u)

Understanding Time Complexity

When working with use case diagrams, it's helpful to understand how the effort to create or analyze them grows as the system gets bigger.

We want to know how the time needed changes when more actors or use cases are added.

Scenario Under Consideration

Analyze the time complexity of the following process for creating a use case diagram.

// Pseudocode for creating a use case diagram
for each actor in systemActors:
    identify use cases for actor
    for each use case:
        draw use case
        connect actor to use case
    end for
end for
    

This code shows how we add actors and their related use cases to the diagram step by step.

Identify Repeating Operations

Look at the loops that repeat actions:

• Primary operation: Drawing and connecting each use case for every actor.
• How many times: For each actor, we repeat for all their use cases.

How Execution Grows With Input

As the number of actors and use cases grows, the work grows too.

Input Size (actors x use cases)	Approx. Operations
10 actors x 5 use cases	50
100 actors x 5 use cases	500
100 actors x 50 use cases	5,000

Pattern observation: The total steps increase roughly by multiplying the number of actors by the number of use cases.

Final Time Complexity

Time Complexity: O(a * u)

This means the time needed grows in proportion to the number of actors times the number of use cases.

Common Mistake

[X] Wrong: "Adding more actors doesn't affect the time much because use cases stay the same."

[OK] Correct: Each new actor usually has its own use cases or connections, so more actors mean more work overall.

Interview Connect

Understanding how the size of a system affects the effort to model it helps you plan and communicate clearly in real projects.

Self-Check

"What if each actor shared the same set of use cases instead of having unique ones? How would the time complexity change?"

Practice

1. What is the main purpose of a use case diagram in software engineering?

easy

A. To test the software performance

B. To design the database schema

C. To write the program code

D. To show users and their interactions with system functions

Solution

1. Step 1: Understand the role of use case diagrams

   Use case diagrams visually represent how users (actors) interact with the system's functions (use cases).

2. Step 2: Compare with other software tasks

   Designing databases, coding, and testing are different activities not shown by use case diagrams.

3. Final Answer:

   To show users and their interactions with system functions -> Option D

4. Quick Check:

   Use case diagrams = show actors and interactions [OK]

Hint: Use case diagrams focus on users and their actions [OK]

Common Mistakes:

• Confusing use case diagrams with database design
• Thinking use case diagrams show code details
• Assuming use case diagrams test software

2. Which of the following is the correct symbol for an actor in a use case diagram?

easy

A. A stick figure

B. A rectangle

C. An oval

D. A diamond

Solution

1. Step 1: Identify actor symbol in use case diagrams

   Actors are represented by stick figures to symbolize users or external systems.

2. Step 2: Recognize other symbols

   Ovals represent use cases, rectangles and diamonds are not used for actors.

3. Final Answer:

   A stick figure -> Option A

4. Quick Check:

   Actor symbol = stick figure [OK]

Hint: Actors are stick figures in use case diagrams [OK]

Common Mistakes:

• Confusing actors with use cases (ovals)
• Choosing rectangles or diamonds for actors
• Not recognizing standard UML symbols

3. Consider a use case diagram with an actor "Customer" connected to two use cases: "Place Order" and "Track Order". What does this connection represent?

medium

A. Customer is a system component

B. Customer can perform both placing and tracking orders

C. Use cases depend on each other

D. Customer is a database entity

Solution

1. Step 1: Understand actor-use case connections

   Lines between an actor and use cases show the actor can perform those actions.

2. Step 2: Interpret the given connections

   Customer connected to "Place Order" and "Track Order" means the customer can do both activities.

3. Final Answer:

   Customer can perform both placing and tracking orders -> Option B

4. Quick Check:

   Actor connected to use cases = actor performs those actions [OK]

Hint: Lines show actor's possible actions [OK]

Common Mistakes:

• Thinking actors are system parts
• Assuming use cases depend on each other
• Confusing actors with database entities

4. A use case diagram shows an actor connected to a use case with a dashed arrow labeled "<<include>>". What is the likely issue if the arrow is drawn as a solid line instead?

medium

A. The diagram incorrectly shows a direct association instead of an include relationship

B. The actor symbol is wrong

C. The use case should be a rectangle

D. The diagram is missing actors

Solution

1. Step 1: Understand <<include>> notation

   The <<include>> relationship is shown with a dashed arrow from one use case to another, not from actor to use case.

2. Step 2: Identify the error in arrow style

   A solid line from actor to use case shows direct association, not an include relationship, so the diagram is incorrect.

3. Final Answer:

   The diagram incorrectly shows a direct association instead of an include relationship -> Option A

4. Quick Check:

   Include = dashed arrow between use cases, not solid actor line [OK]

Hint: <<include>> uses dashed arrows between use cases only [OK]

Common Mistakes:

• Drawing solid lines for <<include>>
• Confusing actor symbols with use case symbols
• Misplacing <<include>> arrows from actors

5. You want to model a system where a "User" can either "Login" or "Register" before accessing "Dashboard". Which use case diagram structure correctly shows that "Dashboard" use case requires either "Login" or "Register" first?

hard

A. "Login" and "Register" use cases extend "Dashboard" use case

B. "Dashboard" use case extends "Login" and "Register" use cases

C. "Dashboard" use case includes both "Login" and "Register" use cases

D. Login" and "Register" use cases are actors

Solution

1. Step 1: Understand include vs extend relationships

   Include means mandatory sub-function; extend means optional or conditional addition.

2. Step 2: Model login/register before dashboard

   Since "Dashboard" requires either "Login" or "Register" first, "Dashboard" use case includes both "Login" and "Register" use cases to show mandatory preconditions.

3. Final Answer:

   "Dashboard" use case includes both "Login" and "Register" use cases -> Option C

4. Quick Check:

   Include = mandatory use case inclusion [OK]

Hint: Use include for mandatory preconditions before main use case [OK]

Common Mistakes:

• Using extend instead of include for mandatory steps
• Confusing actors with use cases
• Reversing direction of include/extend arrows