JSON payload formatting in IOT Protocols - Time & Space Complexity

Time Complexity: JSON payload formatting

O(n)

Understanding Time Complexity

When working with IoT devices, sending data as JSON payloads is common. It's important to understand how the time to format these payloads changes as the data grows.

We want to know: How does the time to create a JSON message grow when we add more data items?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function formatPayload(dataList) {
  let payload = '{"sensors": [';
  for (let i = 0; i < dataList.length; i++) {
    payload += '{"id": "' + dataList[i].id + '", "value": ' + dataList[i].value + '}';
    if (i < dataList.length - 1) payload += ', ';
  }
  payload += ']}';
  return payload;
}

This code builds a JSON string from a list of sensor data objects.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that goes through each sensor data item.
• How many times: Exactly once for each item in the dataList array.

How Execution Grows With Input

As the number of sensor data items increases, the loop runs more times, adding more text to the payload.

Input Size (n)	Approx. Operations
10	About 10 string concatenations
100	About 100 string concatenations
1000	About 1000 string concatenations

Pattern observation: The work grows directly with the number of items; doubling items roughly doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to format the JSON grows in a straight line with the number of data items.

Common Mistake

[X] Wrong: "Adding more data items won't affect formatting time much because it's just text."

[OK] Correct: Each item adds work because the code loops through all items and builds the string piece by piece, so more items mean more time.

Interview Connect

Understanding how data size affects processing time is a key skill. It shows you can predict how your code behaves as things scale, which is important in real IoT systems.

Self-Check

"What if we used a method that builds the JSON object first and then converts it to a string at once? How would the time complexity change?"