Verb-Noun naming convention in PowerShell - Time & Space Complexity

Time Complexity: Verb-Noun naming convention

O(n)

Understanding Time Complexity

We look at how the time to run a PowerShell script grows when using the Verb-Noun naming style for functions.

We want to see if naming affects how long the script takes to run.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function Get-Items {
  param([int]$count)
  $result = for ($i = 0; $i -lt $count; $i++) {
    "Item $i"
  }
  return $result
}

Get-Items -count 100

This function uses the Verb-Noun style name Get-Items and creates a list of items based on the count.

Identify Repeating Operations

• Primary operation: The for loop that runs from 0 to count-1.
• How many times: It runs exactly count times.

How Execution Grows With Input

As the count grows, the loop runs more times, adding more items to the list.

Input Size (n)	Approx. Operations
10	About 10 loop runs
100	About 100 loop runs
1000	About 1000 loop runs

Pattern observation: The number of operations grows directly with the input size.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the function grows in a straight line as the input number grows.

Common Mistake

[X] Wrong: "Naming functions with Verb-Noun makes the script slower."

[OK] Correct: The name style does not affect how many times the loop runs or how long the code takes. It only helps us understand the code better.

Interview Connect

Knowing how your script's time grows helps you write clear and efficient code. Naming functions well is part of writing code others can easily read and maintain.

Self-Check

"What if we changed the function to add items in a nested loop? How would the time complexity change?"