Indexed array creation in PHP - Time & Space Complexity

Time Complexity: Indexed array creation

O(n)

Understanding Time Complexity

Let's see how the time it takes to create an indexed array changes as the number of elements grows.

We want to know how the work increases when we add more items to the array.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

$array = [];
for ($i = 0; $i < $n; $i++) {
    $array[] = $i;
}
    

This code creates an empty array and adds numbers from 0 up to n-1 one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Adding one element to the array inside the loop.
• How many times: Exactly n times, once for each number from 0 to n-1.

How Execution Grows With Input

Each new element means one more step to add it to the array.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to create the array grows in a straight line with the number of items added.

Common Mistake

[X] Wrong: "Adding elements to an array inside a loop is instant and does not depend on the number of elements."

[OK] Correct: Each addition takes a small step, so more elements mean more steps, making the total time grow with n.

Interview Connect

Understanding how simple loops grow with input size helps you explain and reason about code efficiency clearly in interviews.

Self-Check

"What if we used array_merge inside the loop instead of adding elements one by one? How would the time complexity change?"

Practice

1. Which of the following correctly creates an indexed array with three elements in PHP?

easy

A. $arr = ["apple", "banana", "cherry"];

B. $arr = {"apple", "banana", "cherry"};

C. $arr = ("apple", "banana", "cherry");

D. $arr = array:"apple", "banana", "cherry";

Solution

1. Step 1: Recognize PHP array syntax

   PHP indexed arrays can be created using square brackets [] or the array() function.

2. Step 2: Check each option's syntax

   $arr = ["apple", "banana", "cherry"]; uses [] with comma-separated values, which is correct. Options A, B, and C use invalid syntax for arrays.

3. Final Answer:

   $arr = ["apple", "banana", "cherry"]; -> Option A

4. Quick Check:

   Correct array syntax = $arr = ["apple", "banana", "cherry"]; [OK]

Hint: Use square brackets [] or array() to create indexed arrays [OK]

Common Mistakes:

• Using curly braces {} instead of []
• Using parentheses () without array()
• Incorrect use of colons or other symbols

2. Which of the following is the correct syntax to create an indexed array with the elements 10, 20, and 30 in PHP?

easy

A. $numbers = [10; 20; 30];

B. $numbers = array(10, 20, 30);

C. $numbers = (10, 20, 30);

D. $numbers = {10, 20, 30};

Solution

1. Step 1: Recall PHP array creation syntax

   PHP allows creating arrays using array() with parentheses and comma-separated values.

2. Step 2: Validate each option

   $numbers = array(10, 20, 30); uses array() correctly. Options B, C, and D use invalid separators or brackets.

3. Final Answer:

   $numbers = array(10, 20, 30); -> Option B

4. Quick Check:

   array() with commas = $numbers = array(10, 20, 30); [OK]

Hint: Use commas inside array() or [] to separate elements [OK]

Common Mistakes:

• Using semicolons instead of commas
• Using parentheses without array()
• Using curly braces for arrays

3. What will be the output of the following PHP code?

$fruits = ["apple", "banana", "cherry"];
echo $fruits[1];

medium

A. banana

B. apple

C. cherry

D. Error

Solution

1. Step 1: Understand array indexing

   Indexed arrays start at index 0, so $fruits[0] = "apple", $fruits[1] = "banana".

2. Step 2: Identify the echoed element

   The code echoes $fruits[1], which is "banana".

3. Final Answer:

   banana -> Option A

4. Quick Check:

   Index 1 element = banana [OK]

Hint: Remember PHP arrays start at index 0 [OK]

Common Mistakes:

• Confusing index 1 with index 0
• Expecting output of entire array
• Syntax errors from missing semicolons

4. Identify the error in the following PHP code that tries to create an indexed array:

$colors = array["red", "green", "blue"];

medium

A. Array elements must be integers

B. Missing semicolon at the end

C. Using double quotes instead of single quotes

D. Using square brackets [] instead of parentheses () with array

Solution

1. Step 1: Check array() function syntax

   The array() function requires parentheses (), not square brackets [].

2. Step 2: Identify the syntax error

   The code uses array[ ... ] which is invalid syntax and causes an error.

3. Final Answer:

   Using square brackets [] instead of parentheses () with array -> Option D

4. Quick Check:

   array() needs () not [] [OK]

Hint: Use parentheses () with array(), not square brackets [] [OK]

Common Mistakes:

• Confusing array() with [] syntax
• Forgetting semicolon (though present here)
• Thinking quotes type matters for array creation

5. You want to create an indexed array of numbers from 1 to 5 in PHP without manually listing each number. Which code correctly does this?

hard

A. $numbers = array(1 to 5);

B. $numbers = [1..5];

C. $numbers = range(1, 5);

D. $numbers = {1, 2, 3, 4, 5};

Solution

1. Step 1: Recall PHP function for range creation

   PHP provides the range() function to create arrays with sequences of numbers.

2. Step 2: Evaluate each option

   $numbers = range(1, 5); uses range(1, 5) correctly. Options A, B, and D use invalid syntax or unsupported constructs.

3. Final Answer:

   $numbers = range(1, 5); -> Option C

4. Quick Check:

   Use range() for sequences [OK]

Hint: Use range(start, end) to create number arrays quickly [OK]

Common Mistakes:

• Using invalid range syntax like [1..5]
• Trying to write '1 to 5' inside array()
• Using curly braces {} for arrays