Shift and lag operations in Data Analysis Python - Time & Space Complexity

Time Complexity: Shift and lag operations

O(n)

Understanding Time Complexity

We want to understand how the time it takes to perform shift and lag operations changes as the data size grows.

Specifically, we ask: how does the work increase when we shift or lag a column in a dataset?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import pandas as pd

n = 10  # example size

data = pd.DataFrame({'values': range(n)})
data['lagged'] = data['values'].shift(1)

This code creates a column with values shifted down by one row, introducing a lag.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The shift method moves each value down by one position in the column.
• How many times: It processes each of the n rows once to create the lagged column.

How Execution Grows With Input

As the number of rows n increases, the operation must move each value once.

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

Pattern observation: The work grows directly with the number of rows, so doubling rows doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to shift or lag grows linearly with the number of rows in the data.

Common Mistake

[X] Wrong: "Shift or lag operations are constant time because they just move data by one position."

[OK] Correct: Even though the shift is by one position, the operation must touch every row to create the new column, so time grows with data size.

Interview Connect

Understanding how simple data transformations scale helps you explain your code's efficiency clearly and confidently in real projects or interviews.

Self-Check

"What if we shifted by k positions instead of 1? How would the time complexity change?"

Practice

1. What does the shift(1) function do to a pandas DataFrame column?

easy

A. Moves the data down by one row, creating a lag of previous values

B. Moves the data up by one row, creating a lead of next values

C. Sorts the column in ascending order

D. Removes the first row of the column

Solution

1. Step 1: Understand the shift function

   The shift(1) moves data down by one row, so each value is replaced by the previous row's value.

2. Step 2: Identify lag vs lead

   Positive shift values create lag (previous rows), so shift(1) creates lag by one row.

3. Final Answer:

   Moves the data down by one row, creating a lag of previous values -> Option A

4. Quick Check:

   shift(1) = lag by 1 row [OK]

Hint: Positive shift means lag (previous rows), negative means lead [OK]

Common Mistakes:

• Confusing shift(1) with shift(-1)
• Thinking shift sorts data
• Assuming shift removes rows

2. Which of the following is the correct syntax to create a new column 'prev_value' that contains the previous row's value of column 'value' in pandas?

easy

A. df['prev_value'] = df['value'].shift(-1)

B. df['prev_value'] = shift(df['value'], 1)

C. df['prev_value'] = df.shift('value', 1)

D. df['prev_value'] = df['value'].shift(1)

Solution

1. Step 1: Recall pandas shift syntax

   The correct syntax is to call shift() on the Series, like df['value'].shift(1).

2. Step 2: Check each option

   df['prev_value'] = df['value'].shift(1) uses correct syntax. df['prev_value'] = df['value'].shift(-1) shifts in the wrong direction. df['prev_value'] = df.shift('value', 1) uses wrong method call. df['prev_value'] = shift(df['value'], 1) uses undefined function.

3. Final Answer:

   df['prev_value'] = df['value'].shift(1) -> Option D

4. Quick Check:

   Correct pandas shift syntax = df['prev_value'] = df['value'].shift(1) [OK]

Hint: Use Series.shift(n) to lag by n rows [OK]

Common Mistakes:

• Using negative shift for previous row
• Calling shift on DataFrame with wrong arguments
• Using undefined shift function

3. Given the DataFrame:

import pandas as pd
df = pd.DataFrame({'value': [10, 20, 30, 40]})
df['lag1'] = df['value'].shift(1)
df['lead1'] = df['value'].shift(-1)
print(df)

What is the output?

medium

A. value lag1 lead1
0 10 10.0 20.0
1 20 20.0 30.0
2 30 30.0 40.0
3 40 40.0 NaN

B. value lag1 lead1
0 10 20.0 NaN
1 20 30.0 10.0
2 30 40.0 20.0
3 40 NaN 30.0

C. value lag1 lead1
0 10 NaN 20.0
1 20 10.0 30.0
2 30 20.0 40.0
3 40 30.0 NaN

D. value lag1 lead1
0 10 NaN NaN
1 20 10.0 20.0
2 30 20.0 30.0
3 40 30.0 40.0

Solution

1. Step 1: Calculate lag1 column

   shift(1) moves values down by one, so first row is NaN, second row gets 10, third 20, fourth 30.

2. Step 2: Calculate lead1 column

   shift(-1) moves values up by one, so last row is NaN, third row gets 40, second 30, first 20.

3. Final Answer:

   value lag1 lead1 0 10 NaN 20.0 1 20 10.0 30.0 2 30 20.0 40.0 3 40 30.0 NaN -> Option C

4. Quick Check:

   Positive shift = lag, negative shift = lead [OK]

Hint: Positive shift adds NaN on top, negative shift adds NaN at bottom [OK]

Common Mistakes:

• Mixing lag and lead directions
• Forgetting NaN appears at shifted edges
• Confusing shift with sorting

4. What is wrong with this code snippet?

df['prev'] = df.shift(1)['value']

Assuming df is a pandas DataFrame with a column 'value'.

medium

A. It works correctly and creates a lagged column

B. It shifts the entire DataFrame, not just the 'value' column, which is inefficient

C. It causes a syntax error due to wrong indexing

D. It will cause a KeyError because shift returns a Series, not DataFrame

Solution

1. Step 1: Understand what df.shift(1) does

   df.shift(1) shifts the entire DataFrame down by one row, including all columns.

2. Step 2: Check indexing and efficiency

   Accessing ['value'] after shift works, but shifting entire DataFrame is inefficient if only one column is needed.

3. Final Answer:

   It shifts the entire DataFrame, not just the 'value' column, which is inefficient -> Option B

4. Quick Check:

   Shift on DataFrame shifts all columns [OK]

Hint: Shift only the needed column, not whole DataFrame [OK]

Common Mistakes:

• Assuming shift returns Series when called on DataFrame
• Expecting syntax error from indexing
• Ignoring performance impact

5. You have a time series DataFrame df with a column 'sales'. You want to create a new column 'pct_change' that shows the percentage change from the previous day. Which code correctly uses shift to calculate this?

hard

A. df['pct_change'] = (df['sales'] - df['sales'].shift(1)) / df['sales'].shift(1) * 100

B. df['pct_change'] = (df['sales'].shift(1) - df['sales']) / df['sales'] * 100

C. df['pct_change'] = df['sales'].pct_change(1)

D. df['pct_change'] = df['sales'].shift(-1) / df['sales'] * 100

Solution

1. Step 1: Understand percentage change formula

   Percentage change = (current - previous) / previous * 100.

2. Step 2: Apply shift to get previous value

   df['sales'].shift(1) gives previous day's sales, so formula in df['pct_change'] = (df['sales'] - df['sales'].shift(1)) / df['sales'].shift(1) * 100 matches the formula.

3. Step 3: Check other options

   df['pct_change'] = (df['sales'].shift(1) - df['sales']) / df['sales'] * 100 reverses numerator and denominator incorrectly. df['pct_change'] = df['sales'].pct_change(1) uses built-in method but question asks for shift usage. df['pct_change'] = df['sales'].shift(-1) / df['sales'] * 100 uses lead instead of lag.

4. Final Answer:

   df['pct_change'] = (df['sales'] - df['sales'].shift(1)) / df['sales'].shift(1) * 100 -> Option A

5. Quick Check:

   Percentage change uses lag with shift(1) [OK]

Hint: Use (current - shift(1)) / shift(1) for percent change [OK]

Common Mistakes:

• Using shift(-1) instead of shift(1)
• Reversing numerator and denominator
• Confusing built-in pct_change with manual shift