Markers on data points in Matplotlib - Time & Space Complexity

Time Complexity: Markers on data points

O(n)

Understanding Time Complexity

When we add markers on data points in a plot, it takes some time to draw each marker. We want to understand how this drawing time changes as we add more points.

How does the time to draw markers grow when the number of points increases?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import matplotlib.pyplot as plt

n = 10  # Example value for n
x = range(n)
y = range(n)

plt.plot(x, y, marker='o')
plt.show()
    

This code plots n points with circle markers on each data point.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Drawing a marker for each data point.
• How many times: Once for each of the n points.

How Execution Grows With Input

Each new point adds one marker to draw, so the total drawing time grows directly with the number of points.

Input Size (n)	Approx. Operations
10	10 marker draws
100	100 marker draws
1000	1000 marker draws

Pattern observation: The time grows in a straight line as we add more points.

Final Time Complexity

Time Complexity: O(n)

This means the time to draw markers grows directly in proportion to the number of points.

Common Mistake

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

[OK] Correct: Each marker still requires a drawing step, so more points mean more markers and more time.

Interview Connect

Understanding how drawing time grows helps you explain performance in data visualization tasks. This skill shows you can think about how code scales with data size.

Self-Check

"What if we changed from drawing markers on every point to drawing markers only on every 10th point? How would the time complexity change?"

Practice

1. What does the marker parameter do in a matplotlib plot?

easy

A. It specifies the shape of the points shown on the plot.

B. It changes the color of the plot line.

C. It sets the thickness of the plot line.

D. It adds grid lines to the plot.

Solution

1. Step 1: Understand the role of the marker parameter

   The marker parameter controls how individual data points appear on the plot, such as circles, squares, or triangles.

2. Step 2: Differentiate marker from other parameters

   Other parameters like color or linewidth control line appearance, not point shapes.

3. Final Answer:

   It specifies the shape of the points shown on the plot. -> Option A

4. Quick Check:

   marker = point shape [OK]

Hint: Marker shapes show points clearly on plots [OK]

Common Mistakes:

• Confusing marker with color or line style
• Thinking marker adds grid lines
• Assuming marker changes line thickness

2. Which of the following is the correct way to plot data points with circle markers using matplotlib?

easy

A. plt.plot(x, y, marker='o')

B. plt.plot(x, y, marker='x')

C. plt.plot(x, y, marker='s')

D. plt.plot(x, y, marker='^')

Solution

1. Step 1: Recall marker symbols in matplotlib

   In matplotlib, 'o' is the symbol for circle markers.

2. Step 2: Match marker symbol to circle

   Other options: 'x' is cross, 's' is square, '^' is triangle up.

3. Final Answer:

   plt.plot(x, y, marker='o') -> Option A

4. Quick Check:

   Circle marker = 'o' [OK]

Hint: Circle marker is 'o' in matplotlib [OK]

Common Mistakes:

• Using 'x' or 's' for circle markers
• Forgetting to put marker in quotes
• Using marker parameter incorrectly

3. What will the following code display?

import matplotlib.pyplot as plt
x = [1, 2, 3]
y = [4, 5, 6]
plt.plot(x, y, marker='^')
plt.show()

medium

A. A line plot with cross markers at each data point.

B. A scatter plot with circle markers.

C. A bar chart with triangle markers.

D. A line plot with triangle-up markers at each data point.

Solution

1. Step 1: Understand the code plot type

   The code uses plt.plot with x and y lists, so it creates a line plot.

2. Step 2: Interpret the marker parameter

   Marker '^' means triangle-up shape at each data point on the line.

3. Final Answer:

   A line plot with triangle-up markers at each data point. -> Option D

4. Quick Check:

   marker='^' means triangle-up markers [OK]

Hint: Marker '^' means triangle-up on line plot [OK]

Common Mistakes:

• Confusing plt.plot with scatter plot
• Misreading marker '^' as cross or circle
• Thinking it creates a bar chart

4. Identify the error in this code snippet:

import matplotlib.pyplot as plt
x = [1, 2, 3]
y = [3, 2, 1]
plt.plot(x, y, marker=o)
plt.show()

medium

A. The x and y lists have different lengths.

B. The marker value should be a string, so marker='o'.

C. plt.plot cannot use markers.

D. plt.show() is missing parentheses.

Solution

1. Step 1: Check marker parameter syntax

   The marker value must be a string, so it should be written as marker='o', not marker=o.

2. Step 2: Verify other parts of the code

   x and y lists have same length; plt.plot supports markers; plt.show() is correctly called.

3. Final Answer:

   The marker value should be a string, so marker='o'. -> Option B

4. Quick Check:

   Marker must be a string in quotes [OK]

Hint: Put marker symbols inside quotes [OK]

Common Mistakes:

• Forgetting quotes around marker symbol
• Assuming plt.plot can't use markers
• Misreading plt.show syntax

5. You want to plot two lines on the same graph with different markers: circles for the first line and squares for the second. Which code correctly does this?

hard

A. plt.plot(x1, y1, marker='x')
plt.plot(x2, y2, marker='^')
plt.show()

B. plt.plot(x1, y1, marker='s')
plt.plot(x2, y2, marker='o')
plt.show()

C. plt.plot(x1, y1, marker='o')
plt.plot(x2, y2, marker='s')
plt.show()

D. plt.plot(x1, y1, marker='o', marker='s')
plt.plot(x2, y2)
plt.show()

Solution

1. Step 1: Assign markers to each line separately

   Each call to plt.plot can have its own marker parameter to set point shapes.

2. Step 2: Match markers to lines as required

   First line uses 'o' for circles, second line uses 's' for squares.

3. Step 3: Check incorrect options

   plt.plot(x1, y1, marker='s') plt.plot(x2, y2, marker='o') plt.show() swaps markers; C uses wrong markers; D tries two markers in one call, which is invalid.

4. Final Answer:

   plt.plot(x1, y1, marker='o') plt.plot(x2, y2, marker='s') plt.show() -> Option C

5. Quick Check:

   Separate plot calls, each with correct marker [OK]

Hint: Use separate plot calls with different markers [OK]

Common Mistakes:

• Trying to set two markers in one plot call
• Swapping marker symbols by mistake
• Not calling plt.show() after plotting