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?"