Why structured data formats are used in Python - Performance Analysis

Time Complexity: Why structured data formats are used

O(n)

Understanding Time Complexity

We want to understand how using structured data formats affects the time it takes to work with data in programs.

How does organizing data in a clear format help or change the speed of data handling?

Scenario Under Consideration

Analyze the time complexity of reading and accessing data in a structured format like JSON.

import json

data = '{"name": "Alice", "age": 30, "skills": ["Python", "SQL", "Java"]}'

parsed = json.loads(data)  # Convert string to dictionary

for skill in parsed["skills"]:
    print(skill)

This code parses a JSON string into a Python dictionary and then prints each skill from the list.

Identify Repeating Operations

Look at the parts that repeat or take time as data grows.

• Primary operation: Looping through the list of skills.
• How many times: Once for each skill in the list.

How Execution Grows With Input

As the number of skills grows, the time to print each skill grows too.

Input Size (n)	Approx. Operations
10	10 prints
100	100 prints
1000	1000 prints

Pattern observation: The time grows directly with the number of items; double the items, double the time.

Final Time Complexity

Time Complexity: O(n)

This means the time to process the data grows in a straight line with the amount of data.

Common Mistake

[X] Wrong: "Structured data formats always make data access instant regardless of size."

[OK] Correct: Even with structure, accessing each item still takes time that grows with the number of items.

Interview Connect

Understanding how data structure affects time helps you explain why choosing the right format matters in real projects.

Self-Check

"What if the skills list was replaced by a dictionary of skill levels? How would the time complexity change when accessing all skill levels?"

Practice

1. Why do programmers use structured data formats like JSON or XML when sharing data between applications?

easy

A. To organize data in a clear, consistent way that both humans and machines can understand

B. To make the data look colorful and attractive

C. To slow down the data transfer process

D. To hide the data so no one can read it

Solution

1. Step 1: Understand the purpose of structured data formats

   Structured formats like JSON and XML organize data with clear rules so it is easy to read and use.

2. Step 2: Identify the benefit for humans and machines

   These formats help both people and programs understand the data without confusion.

3. Final Answer:

   To organize data in a clear, consistent way that both humans and machines can understand -> Option A

4. Quick Check:

   Structured data = clear and consistent format [OK]

Hint: Structured formats make data clear and easy to share [OK]

Common Mistakes:

• Thinking structured data is for decoration
• Believing it slows down data transfer
• Confusing data hiding with data formatting

2. Which of the following is the correct way to represent a simple dictionary in JSON format?

easy

A. {name: Alice, age: 30}

B. {"name": "Alice", "age": 30}

C. ["name" => "Alice", "age" => 30]

D. ("name" = "Alice", "age" = 30)

Solution

1. Step 1: Recall JSON syntax rules

   JSON requires keys and string values to be in double quotes, and key-value pairs separated by colons.

2. Step 2: Compare options to JSON format

   {"name": "Alice", "age": 30} uses double quotes and colons correctly; others use invalid syntax.

3. Final Answer:

   {"name": "Alice", "age": 30} -> Option B

4. Quick Check:

   JSON keys and strings use double quotes [OK]

Hint: JSON keys and strings always use double quotes [OK]

Common Mistakes:

• Using single quotes instead of double quotes
• Using equal signs or arrows instead of colons
• Omitting quotes around keys or string values

3. What will be the output of this Python code using JSON to load data?

import json
json_data = '{"city": "Paris", "population": 2148327}'
data = json.loads(json_data)
print(data["city"])

medium

A. 2148327

B. {"city": "Paris", "population": 2148327}

C. Paris

D. Error: KeyError

Solution

1. Step 1: Understand json.loads function

   json.loads converts a JSON string into a Python dictionary.

2. Step 2: Access the dictionary value by key

   data["city"] accesses the value for key "city", which is "Paris".

3. Final Answer:

   Paris -> Option C

4. Quick Check:

   json.loads + dict access = value [OK]

Hint: json.loads turns JSON string into dict; access keys normally [OK]

Common Mistakes:

• Printing the original JSON string instead of parsed data
• Confusing keys and values
• Expecting a list instead of a dictionary

4. Find the error in this code snippet that tries to convert a Python dictionary to JSON:

import json
data = {"name": "Bob", "age": 25}
json_string = json.dumps(data)
print(json_string["name"])

medium

A. json.dumps returns a string, so indexing with ["name"] causes an error

B. json.dumps cannot convert dictionaries

C. The print statement should be print(data["name"])

D. Missing import statement for json module

Solution

1. Step 1: Understand json.dumps output type

   json.dumps converts a dictionary to a JSON string, not a dictionary.

2. Step 2: Identify the error in indexing a string with a key

   Strings cannot be accessed with keys like ["name"], only with integer indexes.

3. Final Answer:

   json.dumps returns a string, so indexing with ["name"] causes an error -> Option A

4. Quick Check:

   json.dumps output is string, not dict [OK]

Hint: json.dumps returns string; use json.loads to get dict [OK]

Common Mistakes:

• Trying to access JSON string like a dictionary
• Forgetting json.dumps returns a string
• Confusing json.dumps with json.loads

5. You have a list of user info dictionaries:

users = [
  {"id": 1, "name": "Anna", "active": True},
  {"id": 2, "name": "Ben", "active": False},
  {"id": 3, "name": "Cara", "active": True}
]

How can you create a JSON string that only includes users who are active?

hard

A. Convert users to string and replace 'False' with 'True'

B. Use json.dumps(users) and then remove inactive users from the string manually

C. Use json.loads on users to filter active users

D. Use json.dumps with a filtered list: json.dumps([u for u in users if u["active"]])

Solution

1. Step 1: Filter the list for active users

   Use a list comprehension to select only dictionaries where "active" is True.

2. Step 2: Convert the filtered list to JSON string

   Pass the filtered list to json.dumps to get a JSON string with only active users.

3. Final Answer:

   Use json.dumps with a filtered list: json.dumps([u for u in users if u["active"]]) -> Option D

4. Quick Check:

   Filter then dump to JSON string [OK]

Hint: Filter list first, then convert to JSON string [OK]

Common Mistakes:

• Trying to filter after converting to JSON string
• Using json.loads on a Python list (wrong usage)
• Replacing text in JSON string instead of filtering data