Log scale and symlog scale in Matplotlib - Time & Space Complexity

Time Complexity: Log scale and symlog scale

O(n)

Understanding Time Complexity

We want to understand how matplotlib handles scaling data on axes using log and symlog scales.

How does the time to draw a plot change as the data size grows when using these scales?

Scenario Under Consideration

Analyze the time complexity of this matplotlib plotting code using log and symlog scales.

import matplotlib.pyplot as plt
import numpy as np

x = np.linspace(0.1, 1000, 1000)
y = np.log10(x)

plt.figure()
plt.plot(x, y)
plt.xscale('log')  # or plt.xscale('symlog')
plt.show()

This code plots 1000 points on a log or symlog scaled x-axis.

Identify Repeating Operations

Look for repeated work done when plotting data points.

• Primary operation: Transforming each data point's x-value to log or symlog scale.
• How many times: Once per data point, so 1000 times here.

How Execution Grows With Input

Each point requires a scale transformation, so more points mean more work.

Input Size (n)	Approx. Operations
10	10 transformations
100	100 transformations
1000	1000 transformations

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

Final Time Complexity

Time Complexity: O(n)

This means the time to plot grows linearly with the number of data points.

Common Mistake

[X] Wrong: "Using log or symlog scales makes plotting slower exponentially because of complex math."

[OK] Correct: Each point is transformed once, so the time grows linearly, not exponentially.

Interview Connect

Understanding how plotting scales with data size helps you explain performance in data visualization tasks clearly and confidently.

Self-Check

What if we changed from plotting points individually to plotting aggregated bins? How would the time complexity change?

Practice

1. What is the main difference between a log scale and a symlog scale in matplotlib?

easy

A. Log scale only works for positive values, while symlog can handle negative and zero values.

B. Log scale can handle negative values, but symlog cannot.

C. Symlog scale is only for categorical data, log scale is for numerical data.

D. Log scale and symlog scale are exactly the same.

Solution

1. Step 1: Understand log scale limitations

   Log scale transforms data using logarithms and only supports positive values because logarithm of zero or negative numbers is undefined.

2. Step 2: Understand symlog scale features

   Symlog scale combines linear and logarithmic scales to handle negative, zero, and positive values by using a linear region around zero.

3. Final Answer:

   Log scale only works for positive values, while symlog can handle negative and zero values. -> Option A

4. Quick Check:

   Log scale positive only, symlog includes negatives [OK]

Hint: Log scale = positive only; symlog = includes negatives and zero [OK]

Common Mistakes:

• Thinking log scale supports zero or negative values
• Confusing symlog with linear scale
• Assuming symlog is only for positive values

2. Which of the following is the correct way to set the y-axis to a symlog scale in matplotlib?

easy

A. ax.set_scale('symlog')

B. ax.set_yscale('logarithm')

C. ax.set_yscale('symlog')

D. ax.set_scale('log')

Solution

1. Step 1: Recall matplotlib scale setting methods

   Matplotlib uses ax.set_xscale() or ax.set_yscale() to set axis scales.

2. Step 2: Identify correct scale name and method

   To set y-axis to symlog, use ax.set_yscale('symlog'). Other options are either incorrect method names or scale names.

3. Final Answer:

   ax.set_yscale('symlog') -> Option C

4. Quick Check:

   Use set_yscale with 'symlog' string [OK]

Hint: Use ax.set_yscale('symlog') to set y-axis symlog scale [OK]

Common Mistakes:

• Using ax.set_scale instead of ax.set_yscale
• Using wrong scale name like 'logarithm'
• Trying to set scale on x-axis when y-axis is intended

3. What will be the output of the following code snippet?

import matplotlib.pyplot as plt
import numpy as np

x = np.array([-100, -10, -1, 0, 1, 10, 100])
y = x

fig, ax = plt.subplots()
ax.plot(x, y)
ax.set_xscale('symlog', linthresh=1)
plt.show()

medium

A. A plot with x-axis on a linear scale only.

B. A plot with x-axis showing only positive values on a logarithmic scale, negative values ignored.

C. A runtime error because negative values cannot be plotted on log scale.

D. A plot with x-axis showing a linear scale near zero and logarithmic scale away from zero, including negative values.

Solution

1. Step 1: Understand symlog scale behavior

   Symlog scale allows negative and zero values by using a linear region around zero defined by linthresh.

2. Step 2: Analyze code and data

   The x values include negative, zero, and positive numbers. Setting x-axis to symlog with linthresh=1 means values between -1 and 1 are linear, outside are logarithmic.

3. Final Answer:

   A plot with x-axis showing a linear scale near zero and logarithmic scale away from zero, including negative values. -> Option D

4. Quick Check:

   Symlog handles negatives with linear region near zero [OK]

Hint: Symlog mixes linear near zero and log away, including negatives [OK]

Common Mistakes:

• Expecting error due to negative values on log scale
• Thinking symlog is fully logarithmic without linear region
• Assuming negative values are ignored or cause crash

4. The following code throws a ValueError: "Data has no positive values, and therefore can not be log-scaled." How can you fix it?

import matplotlib.pyplot as plt
import numpy as np

x = np.array([-10, -5, -1, 0])
y = np.arange(4)

fig, ax = plt.subplots()
ax.plot(x, y)
ax.set_xscale('log')
plt.show()

medium

A. Change ax.set_xscale('log') to ax.set_xscale('symlog').

B. Remove negative values from x before plotting.

C. Change y-axis scale instead of x-axis scale.

D. Use ax.set_xscale('linear') instead.

Solution

1. Step 1: Identify cause of error

   Log scale requires positive values only. The x array has negative and zero values, causing the error.

2. Step 2: Apply symlog scale to handle negatives

   Symlog scale supports negative and zero values by combining linear and log scales, so changing to symlog fixes the error.

3. Final Answer:

   Change ax.set_xscale('log') to ax.set_xscale('symlog'). -> Option A

4. Quick Check:

   Use symlog for negative values on log scale [OK]

Hint: Use symlog scale to plot negative or zero values on log axis [OK]

Common Mistakes:

• Trying to plot negative values on log scale directly
• Removing data instead of changing scale
• Changing unrelated axis scale

5. You have a dataset with values ranging from -1000 to 1000, including zero. You want to plot it using matplotlib so that the axis shows a logarithmic scale for large values but remains linear near zero to avoid distortion. Which approach is best?

hard

A. Use ax.set_xscale('log') and filter out negative and zero values.

B. Use ax.set_xscale('symlog', linthresh=10) to combine linear and log scales.

C. Use ax.set_xscale('linear') because log scales cannot handle negatives.

D. Use ax.set_xscale('log') with linthresh=10 parameter.

Solution

1. Step 1: Understand data range and requirements

   Data includes negative, zero, and positive values from -1000 to 1000. We want log scale for large values but linear near zero to avoid distortion.

2. Step 2: Choose appropriate scale and parameters

   Log scale cannot handle negatives or zero. Symlog scale supports negatives and zero by mixing linear region near zero (controlled by linthresh) and log scale outside.

3. Step 3: Evaluate options

   Use ax.set_xscale('symlog', linthresh=10) to combine linear and log scales. uses symlog with linthresh=10, which fits the requirement. Use ax.set_xscale('log') and filter out negative and zero values. filters data, losing information. Use ax.set_xscale('linear') because log scales cannot handle negatives. uses linear scale only, losing log benefits. Use ax.set_xscale('log') with linthresh=10 parameter. is invalid because log scale does not accept linthresh.

4. Final Answer:

   Use ax.set_xscale('symlog', linthresh=10) to combine linear and log scales. -> Option B

5. Quick Check:

   Symlog with linthresh mixes linear near zero and log away [OK]

Hint: Use symlog with linthresh to mix linear near zero and log away [OK]

Common Mistakes:

• Trying to use log scale with negative values
• Filtering out negative values instead of using symlog
• Using linear scale only losing log benefits
• Using invalid parameters with log scale