Confidence intervals on parameters in SciPy - Time & Space Complexity

Time Complexity: Confidence intervals on parameters

O(n)

Understanding Time Complexity

We want to understand how the time needed to calculate confidence intervals changes as we have more data.

How does the work grow when we increase the number of data points?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import numpy as np
from scipy import stats

data = np.random.normal(loc=0, scale=1, size=1000)
mean = np.mean(data)
sem = stats.sem(data)
confidence = 0.95
h = sem * stats.t.ppf((1 + confidence) / 2., len(data)-1)
interval = (mean - h, mean + h)

This code calculates a 95% confidence interval for the mean of a dataset.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Calculating the mean and standard error of the data, which involves going through all data points.
• How many times: Each data point is visited once when computing the mean and once when computing the standard error.

How Execution Grows With Input

As the number of data points grows, the time to calculate the mean and standard error grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	About 20 (mean + sem calculations)
100	About 200
1000	About 2000

Pattern observation: Doubling the data roughly doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to compute confidence intervals grows linearly with the number of data points.

Common Mistake

[X] Wrong: "Calculating confidence intervals takes the same time no matter how much data there is."

[OK] Correct: The calculations must look at each data point to find the mean and error, so more data means more work.

Interview Connect

Understanding how data size affects calculation time helps you explain your code's efficiency clearly and confidently.

Self-Check

"What if we used a more complex method that requires multiple passes over the data? How would the time complexity change?"

Practice

1. What does a confidence interval represent in statistics?

easy

A. A range of values likely containing the true parameter

B. The exact value of the parameter

C. The average of the sample data

D. The maximum value observed in the data

Solution

1. Step 1: Understand the meaning of confidence interval

   A confidence interval gives a range where the true parameter is likely to be found, not a single exact value.

2. Step 2: Compare options with definition

   Only A range of values likely containing the true parameter correctly describes this range; others describe different concepts.

3. Final Answer:

   A range of values likely containing the true parameter -> Option A

4. Quick Check:

   Confidence interval = range of likely parameter values [OK]

Hint: Confidence interval = range, not exact value [OK]

Common Mistakes:

• Thinking it gives exact parameter value
• Confusing with sample mean
• Assuming it shows data maximum

2. Which of the following is the correct way to import the function to calculate confidence intervals from scipy?

easy

A. from scipy.stats import t

B. import scipy.confidence as conf

C. from scipy import confidence_interval

D. import scipy.stats.confidence

Solution

1. Step 1: Recall scipy.stats module usage

   The t-distribution and its interval function are in scipy.stats, imported as 'from scipy.stats import t'.

2. Step 2: Check other options

   Other imports do not exist or are incorrect syntax.

3. Final Answer:

   from scipy.stats import t -> Option A

4. Quick Check:

   Correct import for t interval = from scipy.stats import t [OK]

Hint: Use 'from scipy.stats import t' for confidence intervals [OK]

Common Mistakes:

• Trying to import non-existent modules
• Using wrong import syntax
• Confusing function location

3. What is the output of the following code?

import numpy as np
from scipy.stats import t

data = np.array([5, 7, 8, 6, 9])
mean = np.mean(data)
se = np.std(data, ddof=1) / np.sqrt(len(data))
interval = t.interval(0.95, len(data)-1, loc=mean, scale=se)
print(tuple(round(x, 2) for x in interval))

medium

A. (5.00, 9.00)

B. (4.50, 9.30)

C. (6.00, 7.00)

D. (5.04, 8.96)

Solution

1. Step 1: Calculate mean and standard error

   Mean = (5+7+8+6+9)/5 = 7.0; sample std dev ≈ 1.58; SE = 1.58 / sqrt(5) ≈ 0.71.

2. Step 2: Calculate 95% confidence interval using t-distribution

   Degrees of freedom = 4; t critical ≈ 2.776; interval = mean ± t * SE = 7.0 ± 2.776*0.71 ≈ (5.04, 8.96).

3. Final Answer:

   (5.04, 8.96) -> Option D

4. Quick Check:

   Mean ± t*SE = (5.04, 8.96) [OK]

Hint: Calculate mean, SE, then apply t.interval [OK]

Common Mistakes:

• Using population std dev instead of sample
• Wrong degrees of freedom
• Rounding errors

4. Identify the error in this code snippet for calculating a 90% confidence interval:

from scipy.stats import t
sample_mean = 10
sample_std = 2
n = 25
se = sample_std / n
interval = t.interval(0.90, n-1, loc=sample_mean, scale=se)
print(interval)

medium

A. Degrees of freedom should be n, not n-1

B. Wrong confidence level value

C. Standard error calculation is incorrect

D. t.interval function does not exist

Solution

1. Step 1: Check standard error calculation

   Standard error should be sample_std divided by sqrt(n), not by n.

2. Step 2: Verify other parts

   Confidence level 0.90 and degrees of freedom n-1 are correct; t.interval exists.

3. Final Answer:

   Standard error calculation is incorrect -> Option C

4. Quick Check:

   SE = std / sqrt(n), not std / n [OK]

Hint: SE = std / sqrt(n), not std / n [OK]

Common Mistakes:

• Dividing std by n instead of sqrt(n)
• Confusing degrees of freedom
• Using wrong confidence level format

5. You have a dataset with 100 measurements and want a 99% confidence interval for the mean. Which code correctly computes it using scipy?

hard

A. from scipy.stats import t
import numpy as np
data = np.random.randn(100)
mean = np.mean(data)
se = np.std(data) / 100
interval = t.interval(0.99, 100, loc=mean, scale=se)
print(interval)

B. from scipy.stats import t
import numpy as np
data = np.random.randn(100)
mean = np.mean(data)
se = np.std(data, ddof=1) / np.sqrt(100)
interval = t.interval(0.99, 99, loc=mean, scale=se)
print(interval)

C. from scipy.stats import t
import numpy as np
data = np.random.randn(100)
mean = np.mean(data)
se = np.std(data, ddof=1) / np.sqrt(100)
interval = t.interval(0.95, 99, loc=mean, scale=se)
print(interval)

D. from scipy.stats import t
import numpy as np
data = np.random.randn(100)
mean = np.mean(data)
se = np.std(data, ddof=1) / 100
interval = t.interval(0.99, 99, loc=mean, scale=se)
print(interval)

Solution

1. Step 1: Check standard error calculation

   Standard error must be sample std dev with ddof=1 divided by sqrt(n), which is 100 here.

2. Step 2: Check confidence level and degrees of freedom

   99% confidence means 0.99; degrees of freedom = n-1 = 99.

3. Step 3: Verify code correctness

   from scipy.stats import t import numpy as np data = np.random.randn(100) mean = np.mean(data) se = np.std(data, ddof=1) / np.sqrt(100) interval = t.interval(0.99, 99, loc=mean, scale=se) print(interval) correctly uses ddof=1, sqrt(100), 0.99 confidence, and 99 degrees of freedom.

4. Final Answer:

   The code with ddof=1, /np.sqrt(100), 0.99 confidence, df=99 -> Option B

5. Quick Check:

   Use ddof=1, sqrt(n), 0.99 confidence, df=n-1 [OK]

Hint: Use ddof=1 and sqrt(n) for SE; df = n-1 [OK]

Common Mistakes:

• Using population std dev (ddof=0)
• Dividing std by n instead of sqrt(n)
• Wrong confidence level or degrees of freedom