Daily and shift reports in SCADA systems - Time & Space Complexity

Time Complexity: Daily and shift reports

O(n x m)

Understanding Time Complexity

When generating daily and shift reports in SCADA systems, it is important to understand how the time to create these reports changes as the amount of data grows.

We want to know how the system's work increases when more data points or shifts are involved.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function generateReports(data) {
  for (let shift of data.shifts) {
    let report = new Report();
    for (let record of shift.records) {
      report.add(record);
    }
    report.save();
  }
}

This code creates reports for each shift by going through all records in that shift and saving the report.

Identify Repeating Operations

• Primary operation: Looping through each shift and then looping through each record in that shift.
• How many times: Outer loop runs once per shift; inner loop runs once per record in that shift.

How Execution Grows With Input

As the number of shifts and records per shift grow, the total work grows by multiplying these two amounts.

Input Size (shifts x records)	Approx. Operations
10 shifts x 10 records	100
100 shifts x 100 records	10,000
1000 shifts x 1000 records	1,000,000

Pattern observation: The total work grows quickly as both shifts and records increase, multiplying together.

Final Time Complexity

Time Complexity: O(n × m)

This means the time to generate reports grows proportionally to the number of shifts times the number of records per shift.

Common Mistake

[X] Wrong: "The time grows only with the number of shifts, not the records inside them."

[OK] Correct: Each record inside every shift must be processed, so the total time depends on both shifts and records.

Interview Connect

Understanding how nested loops affect time helps you explain system performance clearly and shows you can reason about real-world data processing tasks.

Self-Check

"What if we combined all records from all shifts into one list and processed it once? How would the time complexity change?"

Practice

1. What is the main purpose of daily and shift reports in SCADA systems?

easy

A. To summarize system data for specific time periods

B. To control hardware devices directly

C. To update software automatically

D. To backup the entire system data

Solution

1. Step 1: Understand report function

   Daily and shift reports collect and summarize data over set time periods.

2. Step 2: Identify main goal

   The goal is to provide a clear summary of system performance and events during those periods.

3. Final Answer:

   To summarize system data for specific time periods -> Option A

4. Quick Check:

   Reports summarize data = D [OK]

Hint: Reports summarize data by time period, not control or backup [OK]

Common Mistakes:

• Confusing reports with control commands
• Thinking reports update software
• Assuming reports backup data

2. Which of the following is the correct way to specify a shift report for the night shift (10 PM to 6 AM) in a SCADA report configuration?

easy

A. shift_start = '22:00'; shift_end = '06:00'

B. shift_start = '06:00'; shift_end = '22:00'

C. shift_start = '10:00'; shift_end = '18:00'

D. shift_start = '00:00'; shift_end = '08:00'

Solution

1. Step 1: Identify night shift hours

   The night shift runs from 10 PM (22:00) to 6 AM (06:00).

2. Step 2: Match correct time format

   shift_start = '22:00'; shift_end = '06:00' correctly sets shift_start to '22:00' and shift_end to '06:00'.

3. Final Answer:

   shift_start = '22:00'; shift_end = '06:00' -> Option A

4. Quick Check:

   Night shift = 22:00 to 06:00 [OK]

Hint: Night shift starts at 22:00, ends at 06:00 [OK]

Common Mistakes:

• Mixing AM and PM times
• Using 12-hour format without AM/PM
• Swapping start and end times

3. Given this SCADA report script snippet:

data = [10, 20, 30, 40]
report_sum = sum(data)
report_avg = report_sum / len(data)
print(report_avg)

What will be the output?

medium

A. 20

B. 30

C. 25.0

D. SyntaxError

Solution

1. Step 1: Calculate sum of data

   Sum = 10 + 20 + 30 + 40 = 100.

2. Step 2: Calculate average

   Average = 100 / 4 = 25.0.

3. Final Answer:

   25.0 -> Option C

4. Quick Check:

   Average of [10,20,30,40] = 25.0 [OK]

Hint: Sum then divide by count to get average [OK]

Common Mistakes:

• Dividing by wrong length
• Adding incorrectly
• Confusing sum with average

4. You have this report configuration snippet:

shift_start = '22:00'
shift_end = '06:00'
if shift_start > shift_end:
    print('Invalid shift times')

Why does this code print 'Invalid shift times' even if the shift crosses midnight?

medium

A. Because shift_start and shift_end are not defined

B. Because string comparison does not handle time crossing midnight correctly

C. Because the if condition is always true

D. Because print statement is inside a comment

Solution

1. Step 1: Understand string comparison of times

   Comparing times as strings ('22:00' > '06:00') compares lexicographically, not by clock time.

2. Step 2: Recognize midnight crossing issue

   Times crossing midnight (e.g., '22:00' to '06:00') fail because '22:00' > '06:00' is true, but string comparison doesn't reflect time logic.

3. Final Answer:

   Because string comparison does not handle time crossing midnight correctly -> Option B

4. Quick Check:

   String compare ≠ time logic [OK]

Hint: String compare fails for times crossing midnight [OK]

Common Mistakes:

• Assuming string compare works for times
• Thinking condition is always true
• Ignoring midnight crossing logic

5. You want to generate a daily report that includes total production and average temperature for each shift. Which approach best combines these requirements in a SCADA report script?

hard

A. Calculate averages first, then total production for the whole day

B. Calculate total production only and ignore temperature

C. Generate separate reports for production and temperature without combining

D. Calculate totals and averages separately for each shift, then combine results in one report

Solution

1. Step 1: Identify report requirements

   Report must include total production and average temperature per shift.

2. Step 2: Choose method to combine data

   Calculating totals and averages separately per shift then combining into one report meets all requirements clearly.

3. Final Answer:

   Calculate totals and averages separately for each shift, then combine results in one report -> Option D

4. Quick Check:

   Combine metrics per shift in one report [OK]

Hint: Calculate each metric per shift, then combine [OK]

Common Mistakes:

• Ignoring temperature data
• Splitting reports unnecessarily
• Mixing daily and shift calculations incorrectly