Date formatting with mdates in Matplotlib - Time & Space Complexity

Time Complexity: Date formatting with mdates

O(n)

Understanding Time Complexity

We want to understand how the time to format dates grows when using matplotlib's mdates.

How does the work change as we add more dates to format?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import matplotlib.pyplot as plt
import matplotlib.dates as mdates
import datetime

# Create a list of dates
dates = [datetime.date(2024, 1, 1) + datetime.timedelta(days=i) for i in range(100)]

fig, ax = plt.subplots()
ax.plot(dates, range(100))
ax.xaxis.set_major_formatter(mdates.DateFormatter('%Y-%m-%d'))
plt.show()

This code plots 100 points with dates on the x-axis and formats those dates using mdates.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Formatting each date label on the x-axis.
• How many times: Once for each date tick shown (up to the number of dates).

How Execution Grows With Input

As the number of dates increases, the number of formatting operations grows roughly the same.

Input Size (n)	Approx. Operations
10	About 10 date formats
100	About 100 date formats
1000	About 1000 date formats

Pattern observation: The work grows linearly as we add more dates to format.

Final Time Complexity

Time Complexity: O(n)

This means the time to format dates grows directly in proportion to the number of dates.

Common Mistake

[X] Wrong: "Formatting dates happens instantly no matter how many there are."

[OK] Correct: Each date label needs to be processed, so more dates mean more work and more time.

Interview Connect

Understanding how formatting scales helps you write efficient plots and handle large datasets smoothly.

Self-Check

"What if we used fewer date ticks by changing the locator? How would the time complexity change?"

Practice

1. What is the main purpose of using mdates.DateFormatter in matplotlib?

easy

A. To customize how dates appear on the x-axis of a plot

B. To change the color of the plot lines

C. To add grid lines to the plot

D. To save the plot as an image file

Solution

1. Step 1: Understand the role of DateFormatter

   mdates.DateFormatter is used to format date labels on axes in matplotlib plots.

2. Step 2: Identify what DateFormatter customizes

   It changes how dates are shown, for example, showing only month and day or full date and time.

3. Final Answer:

   To customize how dates appear on the x-axis of a plot -> Option A

4. Quick Check:

   DateFormatter formats dates = A [OK]

Hint: DateFormatter changes date label style on axes [OK]

Common Mistakes:

• Confusing DateFormatter with plot styling functions
• Thinking it changes plot colors
• Assuming it saves files

2. Which of the following is the correct way to create a date formatter that shows dates as 'Year-Month-Day' using mdates.DateFormatter?

easy

A. mdates.DateFormatter('Y-m-d')

B. mdates.DateFormatter('%D-%M-%Y')

C. mdates.DateFormatter('%y/%M/%d')

D. mdates.DateFormatter('%Y-%m-%d')

Solution

1. Step 1: Recall strftime format codes

   Year is '%Y', month is '%m', day is '%d' in strftime formatting.

2. Step 2: Match correct format string

   mdates.DateFormatter('%Y-%m-%d') uses '%Y-%m-%d' which correctly formats as Year-Month-Day.

3. Final Answer:

   mdates.DateFormatter('%Y-%m-%d') -> Option D

4. Quick Check:

   Correct strftime codes = B [OK]

Hint: Use %Y, %m, %d for year, month, day in DateFormatter [OK]

Common Mistakes:

• Omitting % signs in format string
• Using uppercase M for minutes instead of month
• Mixing order of year, month, day

3. What will be the output on the x-axis labels if the following code is used?

import matplotlib.pyplot as plt
import matplotlib.dates as mdates
import pandas as pd

dates = pd.date_range('2023-01-01', periods=3)
values = [10, 20, 15]

fig, ax = plt.subplots()
ax.plot(dates, values)
ax.xaxis.set_major_formatter(mdates.DateFormatter('%b %d'))
plt.show()

medium

A. Labels show dates as '01-01-2023', '01-02-2023', '01-03-2023'

B. Labels show dates as 'Jan 01', 'Jan 02', 'Jan 03'

C. Labels show dates as '2023-01-01', '2023-01-02', '2023-01-03'

D. Labels show dates as '01 Jan', '02 Jan', '03 Jan'

Solution

1. Step 1: Understand the format string '%b %d'

   '%b' is abbreviated month name (e.g., Jan), '%d' is day with leading zero.

2. Step 2: Apply format to dates

   Dates will appear as 'Jan 01', 'Jan 02', 'Jan 03' on x-axis labels.

3. Final Answer:

   Labels show dates as 'Jan 01', 'Jan 02', 'Jan 03' -> Option B

4. Quick Check:

   Format '%b %d' = 'Jan 01' style [OK]

Hint: Check strftime codes to predict label format [OK]

Common Mistakes:

• Confusing %b with %B (full month name)
• Expecting numeric month instead of abbreviated
• Ignoring leading zeros in day

4. Identify the error in this code snippet that tries to format dates on the x-axis:

import matplotlib.pyplot as plt
import matplotlib.dates as mdates
import pandas as pd

dates = pd.date_range('2023-01-01', periods=3)
values = [5, 10, 15]

fig, ax = plt.subplots()
ax.plot(dates, values)
ax.xaxis.set_major_formatter(mdates.DateFormatter('%Y-%m-%d'))
ax.xaxis.set_major_locator(mdates.DayLocator())
plt.show()

medium

A. No error; code runs and formats dates correctly

B. Missing import for DayLocator

C. DateFormatter format string is invalid

D. Plot will fail because dates are not converted to numbers

Solution

1. Step 1: Check imports and usage

   All necessary imports are present, including mdates.DayLocator and DateFormatter.

2. Step 2: Verify date formatting and locator

   DateFormatter uses valid '%Y-%m-%d' format; DayLocator sets ticks daily. Dates are pandas datetime objects, which matplotlib handles.

3. Final Answer:

   No error; code runs and formats dates correctly -> Option A

4. Quick Check:

   Correct imports and usage = D [OK]

Hint: Check imports and valid format strings first [OK]

Common Mistakes:

• Assuming pandas dates need manual conversion
• Using wrong format codes in DateFormatter
• Forgetting to set locator for ticks

5. You want to plot daily sales data for a month and show x-axis labels only for Mondays in 'Month-Day' format (e.g., 'Jan-02'). Which combination of mdates functions should you use to achieve this?

hard

A. Use mdates.MonthLocator() and mdates.DateFormatter('%b')

B. Use mdates.DayLocator() and mdates.DateFormatter('%Y-%m-%d')

C. Use mdates.WeekdayLocator(byweekday=mdates.MO) and mdates.DateFormatter('%b-%d')

D. Use mdates.HourLocator() and mdates.DateFormatter('%H:%M')

Solution

1. Step 1: Choose locator for Mondays only

   mdates.WeekdayLocator(byweekday=mdates.MO) selects ticks only on Mondays.

2. Step 2: Format labels as 'Month-Day'

   mdates.DateFormatter('%b-%d') formats dates like 'Jan-02'.

3. Final Answer:

   Use mdates.WeekdayLocator(byweekday=mdates.MO) and mdates.DateFormatter('%b-%d') -> Option C

4. Quick Check:

   Monday ticks + 'Jan-02' format = C [OK]

Hint: Use WeekdayLocator with MO and DateFormatter '%b-%d' [OK]

Common Mistakes:

• Using DayLocator shows all days, not Mondays only
• MonthLocator shows monthly ticks, not weekly
• HourLocator is for time, not dates