Keyword arguments in Ruby - Time & Space Complexity

Time Complexity: Keyword arguments

O(1)

Understanding Time Complexity

When using keyword arguments in Ruby methods, it's important to understand how the method's execution time changes as input grows.

We want to see how the time to run the method changes when we pass different numbers or sizes of keyword arguments.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def greet(name:, greeting: "Hello", punctuation: "!")
  puts "#{greeting}, #{name}#{punctuation}"
end

greet(name: "Alice", greeting: "Hi")

This method uses keyword arguments to print a greeting message. It takes a name, an optional greeting, and an optional punctuation mark.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The method simply uses the keyword arguments to build a string and print it once.
• How many times: The method runs its code once per call, with no loops or repeated traversals inside.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (number of keyword args)	Approx. Operations
3	Few operations to build and print string
10	Still a few operations; each extra keyword arg adds a small fixed cost
100	Operations grow linearly but remain small since no loops process all keywords

Pattern observation: The time grows slowly and roughly in a straight line with the number of keyword arguments, but since the method does not loop over them, the cost stays very low.

Final Time Complexity

Time Complexity: O(1)

This means the method runs in constant time regardless of how many keyword arguments are passed, because it does not loop or process them repeatedly.

Common Mistake

[X] Wrong: "More keyword arguments always make the method slower in a big way."

[OK] Correct: Keyword arguments are passed as a hash, but if the method does not loop through them, the time to access each is constant and does not add up significantly.

Interview Connect

Understanding how keyword arguments affect performance helps you write clear and efficient methods, a skill useful in many coding situations.

Self-Check

"What if the method looped through all keyword arguments to print each one? How would the time complexity change?"