Serializing and deserializing JSON in Python - Time & Space Complexity

Time Complexity: Serializing and deserializing JSON

O(n)

Understanding Time Complexity

When working with JSON in Python, we often convert data to and from text format. Understanding how long these conversions take helps us write faster programs.

We want to know how the time needed changes as the data size grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import json

data = {"name": "Alice", "age": 30, "hobbies": ["reading", "hiking", "coding"]}

json_str = json.dumps(data)  # Convert Python dict to JSON string

parsed_data = json.loads(json_str)  # Convert JSON string back to Python dict

This code turns a Python dictionary into a JSON string and then back into a dictionary.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The JSON library walks through each item in the data structure to convert or parse it.
• How many times: Each element (keys, values, list items) is visited once during serialization and once during deserialization.

How Execution Grows With Input

As the data size grows, the time to convert it grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	About 10 visits to elements
100	About 100 visits to elements
1000	About 1000 visits to elements

Pattern observation: Doubling the data roughly doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to serialize or deserialize grows linearly with the size of the data.

Common Mistake

[X] Wrong: "Serializing JSON is instant no matter how big the data is."

[OK] Correct: The program must visit every piece of data to convert it, so bigger data takes more time.

Interview Connect

Knowing how JSON conversion time grows helps you explain performance in real apps where data size changes. It shows you understand how data processing scales.

Self-Check

"What if the data contains deeply nested dictionaries and lists? How would the time complexity change?"

Practice

1. What does the json.dumps() function do in Python?

easy

A. Reads JSON data from a file

B. Converts Python data into a JSON formatted string

C. Converts JSON string back to Python data

D. Writes Python data directly to a file

Solution

1. Step 1: Understand the purpose of json.dumps()

   This function takes Python objects like dictionaries or lists and turns them into a JSON string.

2. Step 2: Differentiate from other JSON functions

   json.loads() converts JSON strings back to Python objects, while dumps() does the opposite.

3. Final Answer:

   Converts Python data into a JSON formatted string -> Option B

4. Quick Check:

   Serialize = Python to JSON string [OK]

Hint: Remember: dumps() means dump Python to JSON string [OK]

Common Mistakes:

• Confusing dumps() with loads()
• Thinking dumps() writes to a file
• Assuming dumps() reads JSON data

2. Which of the following is the correct syntax to deserialize a JSON string json_str into a Python object?

easy

A. json.load(json_str)

B. json.dumps(json_str)

C. json.loads(json_str)

D. json.deserialize(json_str)

Solution

1. Step 1: Identify the function to convert JSON string to Python

   The correct function is json.loads(), which takes a JSON string and returns Python data.

2. Step 2: Check other options for correctness

   json.dumps() serializes Python to JSON string, json.load() reads JSON from a file object, and json.deserialize() does not exist.

3. Final Answer:

   json.loads(json_str) -> Option C

4. Quick Check:

   loads() = JSON string to Python [OK]

Hint: Use loads() to load JSON string into Python [OK]

Common Mistakes:

• Using dumps() instead of loads()
• Confusing load() with loads()
• Using a non-existent deserialize() function

3. What will be the output of the following code?

import json
py_data = {'name': 'Alice', 'age': 30}
json_str = json.dumps(py_data)
print(type(json_str))

medium

A. <class 'dict'>

B. TypeError

C. <class 'list'>

D. <class 'str'>

Solution

1. Step 1: Understand what json.dumps() returns

   The json.dumps() function converts Python data into a JSON string, so the result is a string type.

2. Step 2: Check the printed type

   The type(json_str) will be <class 'str'> because json_str holds a JSON string.

3. Final Answer:

   <class 'str'> -> Option D

4. Quick Check:

   dumps() output type = str [OK]

Hint: dumps() returns a string, so type is str [OK]

Common Mistakes:

• Thinking dumps() returns a dict
• Confusing dumps() with loads()
• Expecting a list type output

4. The following code raises an error. What is the mistake?

import json
json_str = '{"name": "Bob", "age": 25}'
py_data = json.load(json_str)
print(py_data)

medium

A. json.load() expects a file object, not a string

B. json_str is not a valid JSON string

C. json.loads() should be replaced with json.dumps()

D. Missing import statement for json module

Solution

1. Step 1: Understand the difference between json.load() and json.loads()

   json.load() reads JSON data from a file-like object, not from a string.

2. Step 2: Identify correct function for string input

   To convert a JSON string to Python data, use json.loads() instead of json.load().

3. Final Answer:

   json.load() expects a file object, not a string -> Option A

4. Quick Check:

   load() = file, loads() = string [OK]

Hint: Use loads() for strings, load() for files [OK]

Common Mistakes:

• Using load() on a string instead of loads()
• Assuming json_str is invalid JSON
• Confusing dumps() and loads()

5. You have a Python list data = [{'id': 1}, {'id': 2}, {'id': 3}]. You want to serialize it to JSON but only include dictionaries where id is greater than 1. Which code correctly does this?

hard

A. json.dumps([item for item in data if item['id'] > 1])

B. json.dumps(data.filter(lambda x: x['id'] > 1))

C. json.dumps(filter(lambda x: x['id'] > 1, data))

D. json.dumps([item for item in data if item.id > 1])

Solution

1. Step 1: Filter list with list comprehension

   Use a list comprehension to select dictionaries where id is greater than 1: [item for item in data if item['id'] > 1].

2. Step 2: Serialize filtered list to JSON string

   Pass the filtered list to json.dumps() to get the JSON string.

3. Final Answer:

   json.dumps([item for item in data if item['id'] > 1]) -> Option A

4. Quick Check:

   Filter with list comprehension, then dumps() [OK]

Hint: Filter with list comprehension before dumps() [OK]

Common Mistakes:

• Using filter() without converting to list
• Trying to access dict keys with dot notation
• Using filter() result directly without list()