Horizontal grouped bars in Matplotlib - Time & Space Complexity

Time Complexity: Horizontal grouped bars

O(n x g)

Understanding Time Complexity

We want to understand how the time to draw horizontal grouped bars changes as we add more groups or bars.

How does the drawing time grow when the data size grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import matplotlib.pyplot as plt
import numpy as np

labels = ['A', 'B', 'C']
values1 = [5, 7, 3]
values2 = [6, 2, 4]

x = np.arange(len(labels))
width = 0.35

plt.barh(x - width/2, values1, height=width, label='Group 1')
plt.barh(x + width/2, values2, height=width, label='Group 2')

plt.yticks(x, labels)
plt.legend()
plt.show()

This code draws two horizontal bars side by side for each label, grouping them visually.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Drawing bars for each group and label combination.
• How many times: For each label, bars are drawn for each group, so total bars = number of labels x number of groups.

How Execution Grows With Input

As the number of labels or groups increases, the number of bars to draw grows proportionally.

Input Size (labels x groups)	Approx. Operations (bars drawn)
10 labels x 2 groups = 20	20 bars
100 labels x 2 groups = 200	200 bars
1000 labels x 2 groups = 2000	2000 bars

Pattern observation: The drawing time grows linearly with the total number of bars.

Final Time Complexity

Time Complexity: O(n * g)

This means the time grows in direct proportion to the number of labels (n) times the number of groups (g).

Common Mistake

[X] Wrong: "Adding more groups does not affect drawing time much because bars are drawn together."

[OK] Correct: Each group adds a full set of bars for every label, so total bars increase and so does drawing time.

Interview Connect

Understanding how drawing time scales helps you explain performance when visualizing large datasets with grouped bars.

Self-Check

What if we changed from grouped bars to stacked bars? How would the time complexity change?

Practice

1.

What is the main purpose of using horizontal grouped bars in a chart?

easy

A. To compare multiple categories side by side horizontally

B. To show data as a pie chart

C. To display data only vertically

D. To create a line graph

Solution

1. Step 1: Understand the chart type

   Horizontal grouped bars place bars side by side horizontally to compare groups.

2. Step 2: Identify the purpose

   This layout helps compare multiple categories clearly across groups.

3. Final Answer:

   To compare multiple categories side by side horizontally -> Option A

4. Quick Check:

   Horizontal grouped bars = compare categories horizontally [OK]

Hint: Grouped bars show side-by-side comparisons horizontally [OK]

Common Mistakes:

• Confusing horizontal bars with pie charts
• Thinking grouped bars are vertical only
• Mixing line graphs with bar charts

2.

Which of the following is the correct way to create horizontal grouped bars in matplotlib?

import matplotlib.pyplot as plt
import numpy as np

labels = ['A', 'B', 'C']
values1 = [5, 7, 3]
values2 = [6, 2, 4]

x = np.arange(len(labels))
width = 0.35

plt.barh(x, values1, height=width)
plt.barh(x + width, values2, height=width)
plt.show()

easy

A. Use plt.scatter for grouped bars

B. Use plt.bar with shifted positions for each group

C. Use plt.plot with x and y values

D. Use plt.barh with shifted positions for each group

Solution

1. Step 1: Check the function used

   The code uses plt.barh which creates horizontal bars.

2. Step 2: Verify grouping method

   Positions are shifted by adding width to x to group bars side by side horizontally.

3. Final Answer:

   Use plt.barh with shifted positions for each group -> Option D

4. Quick Check:

   plt.barh + shifted positions = grouped horizontal bars [OK]

Hint: Use plt.barh and shift positions to group bars horizontally [OK]

Common Mistakes:

• Using plt.bar instead of plt.barh for horizontal bars
• Not shifting positions causing overlapping bars
• Using plt.plot or plt.scatter which are not bar charts

3.

What will be the output of the following code?

import matplotlib.pyplot as plt
import numpy as np

labels = ['X', 'Y']
values1 = [3, 8]
values2 = [5, 2]

x = np.arange(len(labels))
width = 0.4

plt.barh(x, values1, height=width, color='blue')
plt.barh(x + width, values2, height=width, color='red')
plt.yticks(x + width / 2, labels)
plt.show()

medium

A. A line plot with two lines

B. Two vertical bar groups overlapping

C. Two sets of horizontal bars side by side for each label

D. A scatter plot with points at x positions

Solution

1. Step 1: Analyze barh usage

   plt.barh creates horizontal bars at positions x and x + width, shifted to group bars.

2. Step 2: Check y-axis labels

   yticks are set at middle positions between bars for labels 'X' and 'Y'.

3. Final Answer:

   Two sets of horizontal bars side by side for each label -> Option C

4. Quick Check:

   barh + shifted positions + ytick labels = grouped horizontal bars [OK]

Hint: Shift y positions and set yticks for grouped horizontal bars [OK]

Common Mistakes:

• Confusing horizontal bars with vertical bars
• Not setting yticks causing label misalignment
• Expecting line or scatter plot output

4.

Identify the error in this code for horizontal grouped bars:

import matplotlib.pyplot as plt
import numpy as np

labels = ['P', 'Q', 'R']
values1 = [4, 6, 5]
values2 = [7, 3, 8]

x = np.arange(len(labels))
width = 0.3

plt.barh(x, values1, height=width)
plt.barh(x, values2, height=width)
plt.yticks(x + width / 2, labels)
plt.show()

medium

A. Bars overlap because positions are not shifted for grouping

B. Height parameter is missing

C. yticks are set incorrectly

D. Values lists have different lengths

Solution

1. Step 1: Check bar positions

   Both plt.barh calls use the same x positions, so bars overlap instead of grouping.

2. Step 2: Verify grouping method

   Positions should be shifted by width to separate groups horizontally.

3. Final Answer:

   Bars overlap because positions are not shifted for grouping -> Option A

4. Quick Check:

   Same x positions without shift = overlapping bars [OK]

Hint: Shift bar positions to avoid overlap in grouped bars [OK]

Common Mistakes:

• Not shifting positions for second group
• Incorrect yticks placement
• Assuming height parameter fixes overlap

5.

You have sales data for 3 products over 2 years:

products = ['A', 'B', 'C']
year1 = [10, 15, 7]
year2 = [12, 9, 14]

How would you create a horizontal grouped bar chart to compare sales by product and year, ensuring product labels appear centered between grouped bars?

hard

A. Use plt.plot to draw lines for each product

B. Use plt.barh with positions shifted by width and set yticks at x + width/2

C. Use plt.barh with same positions for both years and set yticks at x

D. Use plt.bar with positions shifted by width and set xticks at x + width/2

Solution

1. Step 1: Use plt.barh with shifted positions

   Shift positions by width for each year to group bars horizontally side by side.

2. Step 2: Set yticks at middle of grouped bars

   Set yticks at x + width/2 so product labels appear centered between bars.

3. Final Answer:

   Use plt.barh with positions shifted by width and set yticks at x + width/2 -> Option B

4. Quick Check:

   Shift positions + yticks center = clear grouped horizontal bars [OK]

Hint: Shift bars and center yticks for clear grouped horizontal bars [OK]

Common Mistakes:

• Using vertical bars instead of horizontal
• Not shifting positions causing overlap
• Setting yticks incorrectly causing label misalignment