Bar charts in Data Analysis Python - Time & Space Complexity

Time Complexity: Bar charts

O(n)

Understanding Time Complexity

When we create bar charts from data, we want to know how long it takes as the data grows.

We ask: How does the time to draw bars change when we have more data points?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import matplotlib.pyplot as plt

def draw_bar_chart(data):
    labels = list(data.keys())
    values = list(data.values())
    plt.bar(labels, values)
    plt.show()

This code draws a bar chart using labels and values from a data dictionary.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Drawing one bar for each data point.
• How many times: Once for each item in the data (n times).

How Execution Grows With Input

As the number of data points grows, the number of bars to draw grows the same way.

Input Size (n)	Approx. Operations
10	10 bars drawn
100	100 bars drawn
1000	1000 bars drawn

Pattern observation: The work grows directly with the number of data points.

Final Time Complexity

Time Complexity: O(n)

This means the time to draw the bar chart grows linearly with the number of bars.

Common Mistake

[X] Wrong: "Drawing a bar chart always takes the same time no matter how many bars there are."

[OK] Correct: Each bar needs to be drawn separately, so more bars mean more work and more time.

Interview Connect

Understanding how drawing charts scales helps you explain performance when working with data visualizations in real projects.

Self-Check

"What if we added a loop inside the drawing function to draw multiple charts for each data point? How would the time complexity change?"

Practice

1. What does a bar chart mainly help you do with data?

easy

A. See differences between groups using bars

B. Calculate exact averages of numbers

C. Show data as a continuous line

D. Display data in a table format

Solution

1. Step 1: Understand the purpose of bar charts

   Bar charts use bars to visually compare values across categories.

2. Step 2: Compare options to bar chart use

   Only See differences between groups using bars describes using bars to see differences between groups.

3. Final Answer:

   See differences between groups using bars -> Option A

4. Quick Check:

   Bar charts = Visual group comparison [OK]

Hint: Bar charts show group sizes as bars [OK]

Common Mistakes:

• Confusing bar charts with line charts
• Thinking bar charts show exact calculations
• Mixing bar charts with tables

2. Which of these is the correct way to create a vertical bar chart using matplotlib in Python?

easy

A. plt.plot(x, height)

B. plt.barh(x, height)

C. plt.bar(x, height)

D. plt.scatter(x, height)

Solution

1. Step 1: Recall matplotlib bar chart functions

   plt.bar() creates vertical bars; plt.barh() creates horizontal bars.

2. Step 2: Match function to vertical bars

   Only plt.bar(x, height) creates vertical bar charts.

3. Final Answer:

   plt.bar(x, height) -> Option C

4. Quick Check:

   Vertical bars use plt.bar() [OK]

Hint: Use plt.bar() for vertical bars [OK]

Common Mistakes:

• Using plt.barh() for vertical bars
• Confusing plt.plot() with bar charts
• Using plt.scatter() for bar charts

3. What will the following code display?

import matplotlib.pyplot as plt
categories = ['A', 'B', 'C']
values = [5, 3, 7]
plt.bar(categories, values)
plt.show()

medium

A. A vertical bar chart with bars for A=5, B=3, C=7

B. A horizontal bar chart with bars for A=5, B=3, C=7

C. A line chart connecting points A, B, C

D. An error because plt.bar() needs numeric x values

Solution

1. Step 1: Understand plt.bar() with categorical x

   plt.bar() accepts category labels as x and numeric heights as values.

2. Step 2: Analyze the code output

   It creates vertical bars labeled A, B, C with heights 5, 3, 7 respectively.

3. Final Answer:

   A vertical bar chart with bars for A=5, B=3, C=7 -> Option A

4. Quick Check:

   plt.bar(categories, values) = vertical bars [OK]

Hint: plt.bar() accepts category labels for x-axis [OK]

Common Mistakes:

• Thinking plt.bar() only accepts numbers for x
• Confusing vertical and horizontal bars
• Expecting a line chart from plt.bar()

4. The code below is meant to create a horizontal bar chart but it shows a vertical one instead. What is the error?

import matplotlib.pyplot as plt
labels = ['X', 'Y', 'Z']
values = [10, 20, 15]
plt.bar(labels, values)
plt.show()

medium

A. The labels list should be numeric, not strings

B. plt.show() must be called before plt.bar()

C. Values must be strings, not numbers

D. plt.bar() creates vertical bars; use plt.barh() for horizontal bars

Solution

1. Step 1: Identify the function used for bar charts

   plt.bar() creates vertical bars; plt.barh() creates horizontal bars.

2. Step 2: Find why chart is vertical

   Using plt.bar() causes vertical bars, so to get horizontal bars, plt.barh() is needed.

3. Final Answer:

   plt.bar() creates vertical bars; use plt.barh() for horizontal bars -> Option D

4. Quick Check:

   Horizontal bars need plt.barh() [OK]

Hint: Use plt.barh() for horizontal bars [OK]

Common Mistakes:

• Thinking labels must be numbers
• Swapping order of plt.show() and plt.bar()
• Using string values instead of numbers

5. You have sales data for 3 products: {'Product A': 30, 'Product B': 45, 'Product C': 25}. You want to create a bar chart showing these sales with product names on the x-axis and sales on the y-axis. Which code snippet correctly creates this chart with labels and a title?

hard

A. import matplotlib.pyplot as plt
sales = {'Product A': 30, 'Product B': 45, 'Product C': 25}
plt.barh(sales.values(), sales.keys())
plt.xlabel('Products')
plt.ylabel('Sales')
plt.title('Sales by Product')
plt.show()

B. import matplotlib.pyplot as plt
sales = {'Product A': 30, 'Product B': 45, 'Product C': 25}
plt.bar(sales.keys(), sales.values())
plt.xlabel('Products')
plt.ylabel('Sales')
plt.title('Sales by Product')
plt.show()

C. import matplotlib.pyplot as plt
sales = {'Product A': 30, 'Product B': 45, 'Product C': 25}
plt.plot(sales.keys(), sales.values())
plt.xlabel('Products')
plt.ylabel('Sales')
plt.title('Sales by Product')
plt.show()

D. import matplotlib.pyplot as plt
sales = {'Product A': 30, 'Product B': 45, 'Product C': 25}
plt.bar(sales.values(), sales.keys())
plt.xlabel('Products')
plt.ylabel('Sales')
plt.title('Sales by Product')
plt.show()

Solution

1. Step 1: Understand data and desired chart

   We want vertical bars with product names on x-axis and sales on y-axis.

2. Step 2: Check code snippets for correct bar chart

   import matplotlib.pyplot as plt sales = {'Product A': 30, 'Product B': 45, 'Product C': 25} plt.bar(sales.keys(), sales.values()) plt.xlabel('Products') plt.ylabel('Sales') plt.title('Sales by Product') plt.show() uses plt.bar() with keys as x and values as heights, plus labels and title correctly set.

3. Step 3: Identify errors in other options

   import matplotlib.pyplot as plt sales = {'Product A': 30, 'Product B': 45, 'Product C': 25} plt.barh(sales.values(), sales.keys()) plt.xlabel('Products') plt.ylabel('Sales') plt.title('Sales by Product') plt.show() uses plt.barh() but swaps x and y labels incorrectly. import matplotlib.pyplot as plt sales = {'Product A': 30, 'Product B': 45, 'Product C': 25} plt.plot(sales.keys(), sales.values()) plt.xlabel('Products') plt.ylabel('Sales') plt.title('Sales by Product') plt.show() uses plt.plot() which is a line chart. import matplotlib.pyplot as plt sales = {'Product A': 30, 'Product B': 45, 'Product C': 25} plt.bar(sales.values(), sales.keys()) plt.xlabel('Products') plt.ylabel('Sales') plt.title('Sales by Product') plt.show() swaps keys and values in plt.bar(), causing wrong axes.

4. Final Answer:

   Code that correctly creates the labeled vertical bar chart -> Option B

5. Quick Check:

   Keys on x, values on y with plt.bar() [OK]

Hint: Use plt.bar(keys, values) with labels and title [OK]

Common Mistakes:

• Swapping keys and values in plt.bar()
• Using plt.plot() instead of plt.bar()
• Mixing up plt.bar() and plt.barh() axes