Using appropriate dtypes in Pandas - Time & Space Complexity

Time Complexity: Using appropriate dtypes

O(n)

Understanding Time Complexity

Choosing the right data types affects how fast pandas processes data.

We want to see how this choice changes the work pandas does as data grows.

Scenario Under Consideration

Analyze the time complexity of this pandas code.

import pandas as pd

data = pd.Series([1, 2, 3, 4, 5])
data = data.astype('int8')
result = data.sum()

This code changes the data type to a smaller integer type and sums the values.

Identify Repeating Operations

Look at what repeats as data size grows.

• Primary operation: Summing all elements in the Series.
• How many times: Once per element, so as many times as there are elements.

How Execution Grows With Input

As the number of elements grows, the sum operation checks each element once.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to sum grows in a straight line as data size grows.

Common Mistake

[X] Wrong: "Changing data types changes how many times the sum runs."

[OK] Correct: The sum still looks at each element once; data type affects memory and speed per operation but not the number of operations.

Interview Connect

Understanding how data size affects operations helps you explain performance clearly and shows you know how pandas works under the hood.

Self-Check

"What if we replaced sum() with a groupby operation? How would the time complexity change?"

Practice

1. Why is it important to use appropriate data types in a pandas DataFrame?

easy

A. It automatically fixes missing data values.

B. It reduces memory usage and speeds up data processing.

C. It makes the DataFrame look colorful in output.

D. It changes the order of rows in the DataFrame.

Solution

1. Step 1: Understand data types impact on memory

   Using smaller or correct data types reduces the memory needed to store data.

2. Step 2: Understand data types impact on speed

   Operations on smaller data types run faster, improving performance.

3. Final Answer:

   It reduces memory usage and speeds up data processing. -> Option B

4. Quick Check:

   Appropriate dtypes = less memory and faster [OK]

Hint: Smaller data types save memory and speed up work [OK]

Common Mistakes:

• Thinking data types change data values automatically
• Believing data types affect DataFrame colors
• Assuming data types reorder rows

2. Which of the following is the correct way to change a column named age to integer type in pandas?

easy

A. df['age'] = df['age'].astype('int')

B. df.astype('age', int)

C. df['age'].convert(int)

D. df.change_type('age', 'int')

Solution

1. Step 1: Recall pandas syntax for changing dtype

   The correct method is to use astype() on the column.

2. Step 2: Check method usage

   Use df['age'] = df['age'].astype('int') to convert the 'age' column to integer.

3. Final Answer:

   df['age'] = df['age'].astype('int') -> Option A

4. Quick Check:

   astype() method changes dtype [OK]

Hint: df[col] = df[col].astype(dtype) to change dtype [OK]

Common Mistakes:

• Forgetting to assign the result of astype() back to the column
• Using non-existent methods like convert() or change_type()
• Passing arguments in wrong order or syntax

3. Given the code below, what will be the output of df.dtypes?

import pandas as pd
data = {'score': [90, 85, 88], 'passed': ['True', 'False', 'True']}
df = pd.DataFrame(data)
df['passed'] = df['passed'].astype('bool')
print(df.dtypes)

medium

A. score object
passed bool
dtype: object

B. score int64
passed object
dtype: object

C. score int64
passed bool
dtype: object

D. score float64
passed bool
dtype: object

Solution

1. Step 1: Check initial data types

   'score' is a list of integers, so pandas infers int64. 'passed' is string initially.

2. Step 2: Convert 'passed' to boolean

   Using astype('bool') converts 'passed' column to boolean type.

3. Final Answer:

   score int64 passed bool dtype: object -> Option C

4. Quick Check:

   astype('bool') converts string to bool [OK]

Hint: astype('bool') converts strings like 'True' to boolean [OK]

Common Mistakes:

• Assuming 'passed' stays as object after astype('bool')
• Thinking 'score' becomes float automatically
• Confusing bool with string type

4. What is wrong with this code snippet?

df['price'] = df['price'].astype('int64')
df['price'] = df['price'].astype('category')

Why might this cause an error or unexpected behavior?

medium

A. Converting numeric to category without checking unique values may increase memory usage or cause unexpected behavior.

B. You cannot convert a column twice in pandas.

C. astype('category') only works on string columns.

D. int64 is not a valid dtype in pandas.

Solution

1. Step 1: Understand dtype conversion to category

   Converting numeric to category is allowed but categories are based on unique values.

2. Step 2: Consider memory and behavior risks

   If the numeric column has many unique values, category conversion may increase memory or cause unexpected grouping.

3. Final Answer:

   Converting numeric to category without checking unique values may increase memory usage or cause unexpected behavior. -> Option A

4. Quick Check:

   Category dtype needs careful unique value check [OK]

Hint: Check unique values before converting to category [OK]

Common Mistakes:

• Thinking multiple astype() calls are invalid
• Believing astype('category') only works on strings
• Assuming int64 is invalid dtype

5. You have a large DataFrame with a column status containing only three unique string values: 'new', 'in_progress', 'done'. Which dtype change will save memory and keep data efficient?

hard

A. Keep status as string without changes.

B. Convert status to object dtype.

C. Convert status to int64 dtype directly.

D. Convert status to category dtype.

Solution

1. Step 1: Identify unique values in 'status'

   Only three unique strings exist, ideal for categorical dtype.

2. Step 2: Understand category dtype benefits

   Category stores unique values once and uses integer codes internally, saving memory.

3. Step 3: Compare other options

   Object dtype stores full strings repeatedly; int64 conversion is invalid without mapping; no change wastes memory.

4. Final Answer:

   Convert status to category dtype. -> Option D

5. Quick Check:

   Few unique strings? Use category dtype [OK]

Hint: Few unique strings? Use category dtype for memory [OK]

Common Mistakes:

• Trying to convert strings directly to int64 without mapping
• Keeping object dtype wastes memory
• Ignoring category dtype benefits