Working with JSON files in Python - Time & Space Complexity

Time Complexity: Working with JSON files

O(n)

Understanding Time Complexity

When working with JSON files in Python, it's important to understand how the time to read or write data grows as the file size increases.

We want to know how the program's speed changes when the JSON file gets bigger.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import json

def read_json(filename):
    with open(filename, 'r') as file:
        data = json.load(file)
    return data

# This function reads a JSON file and loads its content into a Python object.

This code reads the entire JSON file and converts it into Python data structures like dictionaries or lists.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The JSON parser reads through every character in the file to build the data structure.
• How many times: It processes each element in the JSON file once, so the number of operations grows with the file size.

How Execution Grows With Input

As the JSON file size grows, the time to read and parse it grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10 KB	10,000 operations
100 KB	100,000 operations
1 MB	1,000,000 operations

Pattern observation: Doubling the file size roughly doubles the work needed to read it.

Final Time Complexity

Time Complexity: O(n)

This means the time to read a JSON file grows linearly with the size of the file.

Common Mistake

[X] Wrong: "Reading a JSON file is always instant, no matter how big it is."

[OK] Correct: The program must look at every part of the file to understand it, so bigger files take more time.

Interview Connect

Understanding how file size affects reading time helps you write better programs and answer questions about efficiency clearly.

Self-Check

"What if we read the JSON file line by line instead of all at once? How would the time complexity change?"

Practice

1.

What is the main purpose of using JSON files in Python programs?

easy

A. To create graphical user interfaces

B. To execute Python code faster

C. To save and load data in a simple text format

D. To compile Python programs into executables

Solution

1. Step 1: Understand JSON file usage

   JSON files store data in a text format that is easy to read and share.

2. Step 2: Identify the correct purpose

   Saving and loading data simply matches the main use of JSON files in Python.

3. Final Answer:

   To save and load data in a simple text format -> Option C

4. Quick Check:

   JSON files = data storage [OK]

Hint: JSON files store data simply as text [OK]

Common Mistakes:

• Thinking JSON speeds up code execution
• Confusing JSON with GUI creation
• Assuming JSON compiles code

2.

Which of the following is the correct way to open a JSON file named data.json for reading in Python?

easy

A. open('data.json', 'r')

B. open('data.json', 'w')

C. open('data.json', 'a')

D. open('data.json', 'x')

Solution

1. Step 1: Understand file modes

   'r' mode opens a file for reading, 'w' for writing, 'a' for appending, 'x' for creating new file.

2. Step 2: Choose mode for reading JSON

   To read JSON data, the file must be opened in 'r' mode.

3. Final Answer:

   open('data.json', 'r') -> Option A

4. Quick Check:

   Read mode = 'r' [OK]

Hint: Use 'r' mode to read files [OK]

Common Mistakes:

• Using 'w' which overwrites the file
• Using 'a' which appends data
• Using 'x' which fails if file exists

3.

What will be the output of the following Python code?

import json

with open('data.json', 'w') as f:
    json.dump({'name': 'Alice', 'age': 30}, f)

with open('data.json', 'r') as f:
    data = json.load(f)
print(data['age'])

medium

A. Alice

B. 30

C. {'name': 'Alice', 'age': 30}

D. Error: file not found

Solution

1. Step 1: Write dictionary to JSON file

   The code writes {'name': 'Alice', 'age': 30} to 'data.json' using json.dump.

2. Step 2: Read JSON file and access 'age'

   json.load reads the file back as a dictionary, then data['age'] accesses the value 30.

3. Final Answer:

   30 -> Option B

4. Quick Check:

   data['age'] = 30 [OK]

Hint: json.load returns Python dict from JSON file [OK]

Common Mistakes:

• Expecting string output instead of integer
• Confusing json.dump and json.load usage
• Assuming file read fails without writing first

4.

Identify the error in this code snippet that tries to read JSON data from a file:

import json

f = open('data.json', 'r')
data = json.load(f)
f.close()
print(data)

medium

A. Missing import statement for json

B. File not opened in write mode

C. File not closed properly

D. No error, code works correctly

Solution

1. Step 1: Check import and file open

   The code imports json and opens the file in 'r' mode correctly.

2. Step 2: Verify json.load and file close

   json.load reads JSON data properly, and file is closed with f.close().

3. Final Answer:

   No error, code works correctly -> Option D

4. Quick Check:

   Code reads JSON file correctly [OK]

Hint: json.load needs file opened in 'r' mode [OK]

Common Mistakes:

• Forgetting to import json
• Opening file in wrong mode
• Not closing the file after reading

5.

You want to save a Python dictionary {'a': 1, 'b': 2, 'c': 3} to a JSON file and then read it back. Which code snippet correctly does this and prints the value of key 'b'?

hard

A. import json
with open('file.json', 'w') as f:
json.dump({'a': 1, 'b': 2, 'c': 3}, f)
with open('file.json', 'r') as f:
data = json.load(f)
print(data['b'])

B. import json
with open('file.json', 'r') as f:
json.dump({'a': 1, 'b': 2, 'c': 3}, f)
with open('file.json', 'w') as f:
data = json.load(f)
print(data['b'])

C. import json
f = open('file.json', 'w')
json.load({'a': 1, 'b': 2, 'c': 3}, f)
f.close()
f = open('file.json', 'r')
data = json.dump(f)
f.close()
print(data['b'])

D. import json
with open('file.json', 'w') as f:
json.load({'a': 1, 'b': 2, 'c': 3}, f)
with open('file.json', 'r') as f:
data = json.dump(f)
print(data['b'])

Solution

1. Step 1: Write dictionary to JSON file correctly

   json.dump writes Python dict to file opened in 'w' mode.

   import json
   with open('file.json', 'w') as f:
       json.dump({'a': 1, 'b': 2, 'c': 3}, f)
   with open('file.json', 'r') as f:
       data = json.load(f)
   print(data['b'])

   does this correctly.

2. Step 2: Read JSON file and access key 'b'

   json.load reads JSON back from file opened in 'r' mode, then data['b'] prints 2.

3. Final Answer:

   Code in Option A correctly saves and reads JSON, printing 2 -> Option A

4. Quick Check:

   json.dump to write, json.load to read [OK]

Hint: Use json.dump to write, json.load to read JSON files [OK]

Common Mistakes:

• Using json.load to write data
• Using json.dump to read data
• Opening files in wrong modes