Real-time data display in SCADA systems - Time & Space Complexity

Time Complexity: Real-time data display

O(n)

Understanding Time Complexity

When showing real-time data in SCADA systems, it's important to know how the system handles updates as data grows.

We want to understand how the time to update the display changes when more data points come in.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function updateDisplay(dataPoints) {
  for (let i = 0; i < dataPoints.length; i++) {
    display.update(dataPoints[i]);
  }
}

// dataPoints is an array of sensor readings
// display.update shows each reading on the screen
    

This code updates the display by going through each data point and showing it one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each data point to update the display.
• How many times: Once for every data point in the input array.

How Execution Grows With Input

As the number of data points increases, the time to update grows in a straight line.

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

Pattern observation: Doubling the data points doubles the work needed to update the display.

Final Time Complexity

Time Complexity: O(n)

This means the time to update grows directly with the number of data points.

Common Mistake

[X] Wrong: "Updating the display takes the same time no matter how many data points there are."

[OK] Correct: Each data point needs its own update, so more points mean more work and more time.

Interview Connect

Understanding how update time grows with data size helps you design systems that stay fast and responsive as they handle more information.

Self-Check

"What if the display updated only changed data points instead of all points? How would the time complexity change?"

Practice

1. What is the main purpose of real-time data display in SCADA systems?

easy

A. To store historical data for long-term analysis

B. To generate reports once a day

C. To show live updates from sensors or systems

D. To backup system configurations

Solution

1. Step 1: Understand real-time data display

   Real-time data display shows current, live information from sensors or systems as it happens.

2. Step 2: Compare options

   Options B, C, and D describe other SCADA functions, not real-time display.

3. Final Answer:

   To show live updates from sensors or systems -> Option C

4. Quick Check:

   Real-time display = live updates [OK]

Hint: Real-time means live, not stored or delayed data [OK]

Common Mistakes:

• Confusing real-time display with data storage
• Thinking reports are real-time
• Mixing backup tasks with display functions

2. Which of the following is the correct way to set the update interval to 5 seconds in a SCADA system configuration file?

easy

A. update_interval = 5

B. update_interval = 5000

C. update_interval = 5s

D. update_interval = '5 seconds'

Solution

1. Step 1: Understand update interval format

   Most SCADA configs use seconds as integer values without units for intervals.

2. Step 2: Analyze options

   update_interval = 5 uses a simple integer 5, meaning 5 seconds. update_interval = 5s uses '5s' which may cause syntax error. update_interval = 5000 uses 5000 (likely milliseconds, not seconds). update_interval = '5 seconds' uses a string which is usually invalid.

3. Final Answer:

   update_interval = 5 -> Option A

4. Quick Check:

   Interval in seconds = integer [OK]

Hint: Use plain numbers for seconds, no units or quotes [OK]

Common Mistakes:

• Adding units like 's' causing syntax errors
• Using milliseconds instead of seconds
• Using strings instead of numbers

3. Given this SCADA script snippet for updating a display:

data = [10, 20, 30]
for value in data:
    display.update(value)
print(display.current_value)

What will be the output of print(display.current_value)?

medium

A. 20

B. 30

C. 10

D. [10, 20, 30]

Solution

1. Step 1: Understand the loop updating display

   The loop sends each value 10, then 20, then 30 to display.update().

2. Step 2: Determine final display value

   After the loop, display.current_value holds the last updated value, which is 30.

3. Final Answer:

   30 -> Option B

4. Quick Check:

   Last updated value = 30 [OK]

Hint: Last update overwrites previous values [OK]

Common Mistakes:

• Assuming display holds all values as list
• Picking first or middle value instead of last
• Confusing update method behavior

4. A SCADA real-time display is not updating as expected. The config file has:

update_interval = '10'

What is the likely problem?

medium

A. The update_interval is missing a unit like 's'

B. The update_interval is too fast and causing overload

C. The update_interval needs to be in milliseconds

D. The update_interval value should be an integer, not a string

Solution

1. Step 1: Check data type of update_interval

   The value is given as a string '10' instead of an integer 10.

2. Step 2: Understand config parsing

   SCADA config expects an integer for update_interval; string causes parsing failure or ignored update.

3. Final Answer:

   The update_interval value should be an integer, not a string -> Option D

4. Quick Check:

   Config values need correct data types [OK]

Hint: Use numbers without quotes for numeric config values [OK]

Common Mistakes:

• Adding quotes around numbers in config
• Assuming units are required
• Changing interval to wrong time unit

5. You want to display sensor data updates every 2 seconds but avoid overloading the SCADA system. Which approach is best?

hard

A. Set update_interval to 2 seconds and use data filtering to skip unchanged values

B. Set update_interval to 0.5 seconds for fastest updates

C. Set update_interval to 10 seconds and display all data regardless of change

D. Disable update_interval and update manually only

Solution

1. Step 1: Balance update speed and system load

   Updating every 2 seconds is reasonable for real-time display without overload.

2. Step 2: Use data filtering to reduce unnecessary updates

   Filtering out unchanged values reduces processing and network load.

3. Final Answer:

   Set update_interval to 2 seconds and use data filtering to skip unchanged values -> Option A

4. Quick Check:

   Balanced update + filtering = efficient real-time display [OK]

Hint: Combine reasonable interval with filtering for best performance [OK]

Common Mistakes:

• Using too fast updates causing overload
• Ignoring filtering and sending all data
• Disabling automatic updates losing real-time benefits