Ascending and descending order in Pandas - Time & Space Complexity

Time Complexity: Ascending and descending order

O(n log n)

Understanding Time Complexity

When we sort data in pandas, it takes some time depending on how much data there is.

We want to know how the time needed changes as the data grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import pandas as pd

df = pd.DataFrame({
    'numbers': [5, 2, 9, 1, 7]
})
sorted_df = df.sort_values(by='numbers', ascending=True)

This code sorts a column of numbers in ascending order using pandas.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The sorting algorithm compares and rearranges elements.
• How many times: It repeats comparisons many times depending on the number of rows.

How Execution Grows With Input

As the number of rows grows, the sorting work grows faster than just adding more rows.

Input Size (n)	Approx. Operations
10	About 30 to 40 comparisons
100	About 700 to 1000 comparisons
1000	About 10,000 to 15,000 comparisons

Pattern observation: The work grows faster than the number of rows, roughly like n log n.

Final Time Complexity

Time Complexity: O(n log n)

This means if you double the data size, the time needed grows a bit more than double but much less than square.

Common Mistake

[X] Wrong: "Sorting takes the same time no matter how many rows there are."

[OK] Correct: Sorting compares many pairs of rows, so more rows mean more comparisons and more time.

Interview Connect

Understanding how sorting time grows helps you explain your code choices clearly and shows you know how data size affects performance.

Self-Check

"What if we sorted by multiple columns instead of one? How would the time complexity change?"

Practice

1. What does setting ascending=False do when sorting a pandas DataFrame?

easy

A. Sorts the data from largest to smallest values

B. Sorts the data from smallest to largest values

C. Leaves the data unsorted

D. Sorts the data alphabetically only

Solution

1. Step 1: Understand the ascending parameter

   The ascending parameter controls the order of sorting: True means smallest to largest, False means largest to smallest.

2. Step 2: Apply the meaning of ascending=False

   Setting ascending=False sorts the data from the largest values down to the smallest values.

3. Final Answer:

   Sorts the data from largest to smallest values -> Option A

4. Quick Check:

   ascending=False = largest to smallest [OK]

Hint: False means descending order, largest first [OK]

Common Mistakes:

• Confusing ascending=False with ascending=True
• Thinking it sorts alphabetically only
• Assuming it leaves data unsorted

2. Which of the following is the correct syntax to sort a DataFrame df by column 'age' in ascending order?

easy

A. df.sort('age', ascending=True)

B. df.sort_values('age', ascending=True)

C. df.sort_values(by='age', ascending=True)

D. df.sort_values(by='age', ascending=False)

Solution

1. Step 1: Recall the correct pandas sorting method

   The correct method to sort a DataFrame by column is sort_values() with the parameter by='column_name'.

2. Step 2: Check the ascending parameter and syntax

   To sort ascending, use ascending=True. df.sort_values(by='age', ascending=True) uses the correct method and parameters.

3. Final Answer:

   df.sort_values(by='age', ascending=True) -> Option C

4. Quick Check:

   sort_values(by=col, ascending=True) is correct [OK]

Hint: Use sort_values(by=col, ascending=True) for ascending sort [OK]

Common Mistakes:

• Using df.sort instead of df.sort_values
• Mixing ascending True/False values
• Omitting 'by=' keyword

3. Given the DataFrame:

import pandas as pd
df = pd.DataFrame({'name': ['Anna', 'Bob', 'Cara'], 'score': [88, 92, 85]})
print(df.sort_values(by='score', ascending=False))

What will be the output?

medium

A. Rows sorted by score from highest to lowest

B. Error because ascending must be True

C. Rows sorted by name alphabetically

D. Rows sorted by score from lowest to highest

Solution

1. Step 1: Understand the sorting code

   The code sorts the DataFrame by the 'score' column with ascending=False, meaning from highest to lowest score.

2. Step 2: Predict the sorted order

   Scores are 88, 92, 85. Sorted descending: 92 (Bob), 88 (Anna), 85 (Cara).

3. Final Answer:

   Rows sorted by score from highest to lowest -> Option A

4. Quick Check:

   ascending=False sorts descending [OK]

Hint: False sorts descending, highest first [OK]

Common Mistakes:

• Thinking ascending=False sorts ascending
• Confusing sorting by name vs score
• Expecting an error from ascending=False

4. What is wrong with this code snippet?

df.sort_values(by='height', ascending='False')

medium

A. sort_values does not accept ascending parameter

B. The column name must be a list, not a string

C. No error, code is correct

D. ascending should be a boolean, not a string

Solution

1. Step 1: Check the type of ascending parameter

   The ascending parameter expects a boolean value: True or False, not a string.

2. Step 2: Identify the error in the code

   Here, ascending='False' is a string, which will cause unexpected behavior or error.

3. Final Answer:

   ascending should be a boolean, not a string -> Option D

4. Quick Check:

   ascending must be True/False boolean [OK]

Hint: Use True/False without quotes for ascending [OK]

Common Mistakes:

• Passing 'False' as string instead of boolean
• Thinking column name must be list always
• Assuming no error with wrong ascending type

5. You have a DataFrame df with columns 'city' and 'temperature'. You want to sort it first by 'city' alphabetically ascending, then by 'temperature' descending. Which code does this correctly?

hard

A. df.sort_values(by=['city', 'temperature'], ascending=False)

B. df.sort_values(by=['city', 'temperature'], ascending=[True, False])

C. df.sort_values(by=['temperature', 'city'], ascending=[False, True])

D. df.sort_values(by=['city', 'temperature'], ascending=[False, True])

Solution

1. Step 1: Understand multi-column sorting

   To sort by multiple columns, pass a list to by and a list of booleans to ascending matching each column.

2. Step 2: Match sorting order to columns

   We want 'city' ascending (True) and 'temperature' descending (False), so ascending=[True, False].

3. Final Answer:

   df.sort_values(by=['city', 'temperature'], ascending=[True, False]) -> Option B

4. Quick Check:

   Multi-column sort uses list of booleans [OK]

Hint: Use ascending list matching columns for multi-sort [OK]

Common Mistakes:

• Using single boolean for multi-column ascending
• Swapping column order in by list
• Mixing ascending True/False order