Why strings are used in Python - Performance Analysis

Time Complexity: Why strings are used

O(n^2)

Understanding Time Complexity

We want to understand how using strings affects the time it takes for a program to run.

Specifically, we ask: how does the work grow when we handle longer strings?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

text = "hello"
reversed_text = ""
for char in text:
    reversed_text = char + reversed_text
print(reversed_text)

This code reverses a string by adding each character to the front of a new string.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each character in the string.
• How many times: Once for every character in the input string.

How Execution Grows With Input

As the string gets longer, the loop runs more times, and each time it creates a new string by adding characters.

Input Size (n)	Approx. Operations
5	About 15 operations (adding characters repeatedly)
10	About 55 operations
100	About 5,050 operations

Pattern observation: The work grows much faster than the string length because each addition copies the whole string so far.

Final Time Complexity

Time Complexity: O(n2)

This means if the string doubles in length, the work more than doubles, growing roughly with the square of the string size.

Common Mistake

[X] Wrong: "Adding characters to a string inside a loop is always fast and simple, so it takes time proportional to the string length."

[OK] Correct: Each time you add to a string, a new string is made copying all characters so far, making the total work grow much faster than just the length.

Interview Connect

Understanding how string operations grow with input size helps you write better code and explain your choices clearly in interviews.

Self-Check

"What if we used a list to collect characters and joined them at the end? How would the time complexity change?"

Practice

1. Why do programmers use strings in Python?

easy

A. To store text like words and sentences

B. To perform mathematical calculations

C. To create loops and conditions

D. To store numbers only

Solution

1. Step 1: Understand what strings represent

   Strings are used to hold text such as words and sentences, not numbers or calculations.

2. Step 2: Identify the correct use of strings

   Since strings hold text, they help programs communicate with people using readable words.

3. Final Answer:

   To store text like words and sentences -> Option A

4. Quick Check:

   Strings = Text storage [OK]

Hint: Strings always hold text inside quotes [OK]

Common Mistakes:

• Thinking strings are for math calculations
• Confusing strings with numbers
• Believing strings control program flow

2. Which of the following is the correct way to write a string in Python?

easy

A. text = 'Hello'

B. text = Hello

C. text = Hello'

D. text = Hello"

Solution

1. Step 1: Check string syntax rules

   Strings must be enclosed in matching quotes, either single ('') or double ("").

2. Step 2: Identify the correct option

   Only text = 'Hello' uses matching single quotes around Hello, making it a valid string.

3. Final Answer:

   text = 'Hello' -> Option A

4. Quick Check:

   Strings need quotes [OK]

Hint: Strings must be inside matching quotes [OK]

Common Mistakes:

• Forgetting quotes around text
• Using mismatched quotes
• Using quotes only on one side

3. What will be the output of this code?

name = 'Alice'
print('Hello, ' + name + '!')

medium

A. Hello, name!

B. Hello, + name + !

C. Hello, Alice!

D. Error: cannot add string and variable

Solution

1. Step 1: Understand string concatenation

   The + operator joins strings together. Here, 'Hello, ' + name + '!' combines the parts into one string.

2. Step 2: Substitute the variable value

   Variable name holds 'Alice', so the output becomes 'Hello, Alice!'.

3. Final Answer:

   Hello, Alice! -> Option C

4. Quick Check:

   Concatenate strings + variable = Hello, Alice! [OK]

Hint: Use + to join strings and variables [OK]

Common Mistakes:

• Printing variable name instead of its value
• Forgetting to use + for joining
• Expecting error from string addition

4. Find the error in this code:

greeting = Hello
print(greeting)

medium

A. Variable name greeting is invalid

B. print() function is misspelled

C. No error, code runs fine

D. Missing quotes around Hello

Solution

1. Step 1: Check string assignment syntax

   Strings must be inside quotes. Here, Hello is not quoted, so Python treats it as a variable.

2. Step 2: Identify the error cause

   Since Hello is not defined as a variable, this causes a NameError.

3. Final Answer:

   Missing quotes around Hello -> Option D

4. Quick Check:

   Strings need quotes to avoid errors [OK]

Hint: Always put quotes around text strings [OK]

Common Mistakes:

• Forgetting quotes around text
• Assuming print is misspelled
• Thinking variable names cause error

5. You want to create a program that asks a user for their name and then greets them with a message. Which of these code snippets correctly uses strings to do this?

hard

A. name = input(Enter your name: )
print('Hello, ' + name + '!')

B. name = input('Enter your name: ')
print('Hello, ' + name + '!')

C. name = input('Enter your name: ')
print('Hello, name!')

D. name = input('Enter your name: ')
print('Hello, ' + 'name' + '!')

Solution

1. Step 1: Check input function usage

   Input prompt must be a string inside quotes. name = input('Enter your name: ') print('Hello, ' + name + '!') uses 'Enter your name: ' correctly.

2. Step 2: Verify greeting message construction

   name = input('Enter your name: ') print('Hello, ' + name + '!') concatenates 'Hello, ' + name + '!' so the user's input is included in the greeting.

3. Final Answer:

   name = input('Enter your name: ') print('Hello, ' + name + '!') -> Option B

4. Quick Check:

   Input prompt and string concat correct [OK]

Hint: Use quotes for prompts and + to join strings [OK]

Common Mistakes:

• Missing quotes in input prompt
• Printing variable name as string
• Concatenating string 'name' instead of variable