Color coding standards (ISA-101) in SCADA systems - Time & Space Complexity

Time Complexity: Color coding standards (ISA-101)

O(n)

Understanding Time Complexity

We want to understand how the time to apply color coding standards in a SCADA system grows as the number of elements increases.

Specifically, how does the system handle updating colors for many indicators following ISA-101 rules?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for indicator in indicators_list:
    if indicator.status == 'alarm':
        indicator.color = 'red'
    elif indicator.status == 'warning':
        indicator.color = 'yellow'
    else:
        indicator.color = 'green'
    update_display(indicator)
    

This code updates the color of each indicator based on its status and refreshes its display.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each indicator in the list.
• How many times: Once for every indicator present.

How Execution Grows With Input

As the number of indicators grows, the system updates each one individually.

Input Size (n)	Approx. Operations
10	10 color checks and updates
100	100 color checks and updates
1000	1000 color checks and updates

Pattern observation: The work grows directly with the number of indicators.

Final Time Complexity

Time Complexity: O(n)

This means the time to update colors grows in a straight line with the number of indicators.

Common Mistake

[X] Wrong: "Updating colors for many indicators happens instantly no matter how many there are."

[OK] Correct: Each indicator needs to be checked and updated, so more indicators mean more work and more time.

Interview Connect

Understanding how operations scale with input size helps you design efficient SCADA interfaces that stay responsive as systems grow.

Self-Check

"What if we batch update all indicators at once instead of one by one? How would the time complexity change?"