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?"