JSON for human-readable data in IOT Protocols - Time & Space Complexity

Time Complexity: JSON for human-readable data

O(n)

Understanding Time Complexity

We want to understand how the time to process JSON data grows as the data size increases.

Specifically, how does reading or parsing JSON scale when more data is added?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Parse JSON string into an object
function parseJson(jsonString) {
  return JSON.parse(jsonString);
}

// Access each key-value pair
function readJsonData(jsonObject) {
  for (let key in jsonObject) {
    console.log(key + ': ' + jsonObject[key]);
  }
}

This code parses a JSON string and then reads each key-value pair in the resulting object.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping over each key in the JSON object.
• How many times: Once for each key in the JSON data.

How Execution Grows With Input

As the number of keys in the JSON grows, the time to read each key grows proportionally.

Input Size (n)	Approx. Operations
10	About 10 key reads
100	About 100 key reads
1000	About 1000 key reads

Pattern observation: The time grows linearly as the number of keys increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to read the JSON data grows directly with the number of keys inside it.

Common Mistake

[X] Wrong: "Parsing JSON is instant and does not depend on data size."

[OK] Correct: Parsing must read the entire string, so bigger JSON takes more time to parse.

Interview Connect

Understanding how JSON parsing and reading scales helps you handle data efficiently in real projects.

Self-Check

"What if the JSON data contains nested objects? How would the time complexity change?"

Practice

1. What is the main purpose of JSON in IoT protocols?

easy

A. To store data in a clear, easy-to-read text format

B. To encrypt data for security

C. To compress data for faster transmission

D. To execute commands on devices

Solution

1. Step 1: Understand JSON's role

   JSON is designed to store and share data in a readable text format.

2. Step 2: Compare options

   Only To store data in a clear, easy-to-read text format describes JSON's main purpose correctly; others describe different functions.

3. Final Answer:

   To store data in a clear, easy-to-read text format -> Option A

4. Quick Check:

   JSON = readable data format [OK]

Hint: Remember JSON is for readable data, not encryption or commands [OK]

Common Mistakes:

• Confusing JSON with encryption methods
• Thinking JSON compresses data
• Assuming JSON runs device commands

2. Which of the following is the correct JSON syntax for an object with a key "device" and value "sensor"?

easy

A. {'device': 'sensor'}

B. {device: "sensor"}

C. {"device": "sensor"}

D. ["device": "sensor"]

Solution

1. Step 1: Recall JSON syntax rules

   Keys and string values must be in double quotes, and objects use curly braces.

2. Step 2: Check each option

   {"device": "sensor"} uses double quotes correctly around key and value with curly braces; others have syntax errors.

3. Final Answer:

   {"device": "sensor"} -> Option C

4. Quick Check:

   JSON keys and strings use double quotes [OK]

Hint: Use double quotes for keys and strings in JSON [OK]

Common Mistakes:

• Using single quotes instead of double quotes
• Omitting quotes around keys
• Using square brackets for objects

3. Given the JSON data: {"temperature": 22, "humidity": 45}, what is the value of the key "humidity"?

medium

A. 22

B. 45

C. "humidity"

D. null

Solution

1. Step 1: Identify the key-value pairs

   The JSON object has keys "temperature" with value 22 and "humidity" with value 45.

2. Step 2: Find the value for "humidity"

   The value paired with "humidity" is 45.

3. Final Answer:

   45 -> Option B

4. Quick Check:

   humidity value = 45 [OK]

Hint: Look directly after the key for its value in JSON [OK]

Common Mistakes:

• Confusing key names with values
• Selecting the wrong number
• Assuming null if unsure

4. Identify the error in this JSON snippet: {"status": "active", "count": 10,}

medium

A. Trailing comma after last item

B. Missing quotes around keys

C. Using single quotes instead of double quotes

D. Keys and values are reversed

Solution

1. Step 1: Check JSON syntax rules

   JSON objects cannot have a comma after the last key-value pair.

2. Step 2: Locate the error in the snippet

   The comma after "count": 10 is invalid and causes a syntax error.

3. Final Answer:

   Trailing comma after last item -> Option A

4. Quick Check:

   No trailing commas allowed in JSON objects [OK]

Hint: No comma after last item in JSON objects [OK]

Common Mistakes:

• Leaving a comma after the last pair
• Using single quotes for strings
• Omitting quotes around keys

5. You want to send sensor data with temperature and humidity using JSON. Which JSON structure correctly represents temperature 25 and humidity 60?

hard

A. {"temperature"; 25, "humidity"; 60}

B. ["temperature": 25, "humidity": 60]

C. {"temperature": "25", "humidity": "60"}

D. {"temperature": 25, "humidity": 60}

Solution

1. Step 1: Understand JSON data types

   Numbers should be unquoted for numeric values; strings are quoted.

2. Step 2: Evaluate each option

   {"temperature": 25, "humidity": 60} uses correct syntax with numeric values unquoted and proper colons and commas.

3. Step 3: Check other options

   ["temperature": 25, "humidity": 60] uses brackets incorrectly; A uses semicolons instead of colons; D quotes numbers as strings.

4. Final Answer:

   {"temperature": 25, "humidity": 60} -> Option D

5. Quick Check:

   Numbers unquoted, colons separate keys and values [OK]

Hint: Use curly braces and colons; numbers unquoted in JSON [OK]

Common Mistakes:

• Using square brackets for objects
• Replacing colons with semicolons
• Quoting numeric values unnecessarily