Major and minor ticks in Matplotlib - Time & Space Complexity

Time Complexity: Major and minor ticks

O(n)

Understanding Time Complexity

We want to understand how the time to draw ticks on a plot changes as we add more ticks.

How does adding major and minor ticks affect the work matplotlib does?

Scenario Under Consideration

Analyze the time complexity of the following matplotlib code snippet.

import matplotlib.pyplot as plt
fig, ax = plt.subplots()
ax.plot(range(100))
ax.xaxis.set_major_locator(plt.MultipleLocator(10))
ax.xaxis.set_minor_locator(plt.MultipleLocator(1))
plt.show()

This code plots 100 points and sets major ticks every 10 units and minor ticks every 1 unit on the x-axis.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Drawing each tick mark on the axis.
• How many times: Number of major ticks plus number of minor ticks, both depend on input size.

How Execution Grows With Input

As the number of points increases, the number of ticks also increases, so the work to draw ticks grows.

Input Size (n)	Approx. Operations (ticks drawn)
10	~1 major + 10 minor = 11
100	~10 major + 100 minor = 110
1000	~100 major + 1000 minor = 1100

Pattern observation: The total ticks grow roughly linearly with input size.

Final Time Complexity

Time Complexity: O(n)

This means the time to draw ticks grows in direct proportion to the number of data points.

Common Mistake

[X] Wrong: "Adding minor ticks does not affect drawing time much because they are small."

[OK] Correct: Each tick, major or minor, requires drawing work, so more ticks mean more time.

Interview Connect

Understanding how drawing elements scale helps you write efficient plotting code and explain performance in data visualization tasks.

Self-Check

What if we changed the minor tick locator to place ticks every 0.1 units instead of 1? How would the time complexity change?