Variadic parameters in Swift - Time & Space Complexity

Time Complexity: Variadic parameters

O(n)

Understanding Time Complexity

When using variadic parameters, we want to know how the time to run the function changes as we pass more values.

How does the function handle many inputs and how long does it take?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

func sum(numbers: Int...) -> Int {
    var total = 0
    for number in numbers {
        total += number
    }
    return total
}

This function adds up all the numbers passed to it using a variadic parameter.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the variadic parameter.
• How many times: Once for each number passed to the function.

How Execution Grows With Input

As you add more numbers, the function does more additions, one for each number.

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

Pattern observation: The work grows directly with the number of inputs.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line with the number of inputs.

Common Mistake

[X] Wrong: "Variadic parameters make the function run instantly no matter how many inputs."

[OK] Correct: The function still processes each input one by one, so more inputs mean more work.

Interview Connect

Understanding how variadic parameters affect time helps you explain how your code scales when handling many inputs.

Self-Check

"What if we changed the function to multiply the numbers instead of adding? How would the time complexity change?"

Practice

1. What does a variadic parameter in Swift allow a function to do?

easy

A. Limit the number of arguments to exactly two

B. Accept any number of values of the same type

C. Accept only one value of any type

D. Return multiple values from a function

Solution

1. Step 1: Understand variadic parameter purpose

   Variadic parameters let a function accept zero or more values of the same type.

2. Step 2: Compare options with definition

   Only Accept any number of values of the same type correctly describes this behavior.

3. Final Answer:

   Accept any number of values of the same type -> Option B

4. Quick Check:

   Variadic parameter = multiple values [OK]

Hint: Variadic means 'variable number' of same type values [OK]

Common Mistakes:

• Confusing variadic with multiple return values
• Thinking it accepts different types
• Assuming it limits arguments

2. Which of the following is the correct way to declare a variadic parameter in Swift?

easy

A. func sum(numbers: Int*) { }

B. func sum(numbers: [Int]) { }

C. func sum(numbers: Int...) { }

D. func sum(numbers: Int) { }

Solution

1. Step 1: Recall variadic syntax in Swift

   Variadic parameters use three dots (...) after the type.

2. Step 2: Check each option

   func sum(numbers: Int...) { } uses 'Int...' which is correct syntax for variadic parameters.

3. Final Answer:

   func sum(numbers: Int...) { } -> Option C

4. Quick Check:

   Variadic syntax = Type... [OK]

Hint: Look for three dots (...) after type for variadic [OK]

Common Mistakes:

• Using asterisk (*) instead of three dots
• Using array type instead of variadic
• Missing dots after type

3. What is the output of this Swift code?

func greet(names: String...) {
    for name in names {
        print("Hello, \(name)!")
    }
}
greet(names: "Anna", "Bob")

medium

A. Hello, Anna!\nHello, Bob!

B. Hello, names!

C. Hello, Anna, Bob!

D. Error: Cannot use variadic parameter here

Solution

1. Step 1: Understand variadic parameter behavior

   The parameter 'names' collects all arguments into an array of strings.

2. Step 2: Trace the for loop output

   The loop prints "Hello, Anna!" and then "Hello, Bob!" each on a new line.

3. Final Answer:

   Hello, Anna!\nHello, Bob! -> Option A

4. Quick Check:

   Variadic parameter prints each argument separately [OK]

Hint: Variadic acts like array; loop prints each item [OK]

Common Mistakes:

• Thinking it prints all names in one line
• Assuming a syntax error
• Confusing parameter name with output

4. Identify the error in this Swift function using variadic parameters:

func multiply(numbers: Int...) -> Int {
    var result = 1
    for i in 0..

medium

A. The for loop syntax is incorrect

B. Missing return statement in function

C. Variadic parameters cannot be used with Int type

D. Calling multiply without any arguments causes an error

Solution

1. Step 1: Analyze function call

   The call 'multiply(numbers: )' passes no arguments, which is allowed but syntax requires no empty parentheses.

2. Step 2: Understand Swift call syntax for variadic

   Calling with empty parentheses after variadic parameter name is invalid; omit arguments or provide values.

3. Final Answer:

   Calling multiply without any arguments causes an error -> Option D

4. Quick Check:

   Empty variadic call syntax invalid [OK]

Hint: Call variadic with values or omit parentheses if none [OK]

Common Mistakes:

• Thinking for loop is wrong
• Believing Int can't be variadic
• Missing return statement error

5. How can you write a Swift function that accepts any number of integers and returns their average as a Double using variadic parameters?

hard

A. func average(numbers: Int...) -> Double { Double(numbers.reduce(0, +)) / Double(numbers.count) }

B. func average(numbers: [Int]) -> Double { Double(numbers.reduce(0, +)) / Double(numbers.count) }

C. func average(numbers: Int...) -> Int { numbers.reduce(0, +) / numbers.count }

D. func average(numbers: Int*) -> Double { Double(numbers.reduce(0, +)) / Double(numbers.count) }

Solution

1. Step 1: Use variadic parameter syntax

   func average(numbers: Int...) -> Double { Double(numbers.reduce(0, +)) / Double(numbers.count) } correctly uses 'Int...' to accept any number of integers.

2. Step 2: Calculate average as Double

   It sums all numbers and divides by count, converting to Double for decimal average.

3. Final Answer:

   func average(numbers: Int...) -> Double { Double(numbers.reduce(0, +)) / Double(numbers.count) } -> Option A

4. Quick Check:

   Variadic + Double average calculation = func average(numbers: Int...) -> Double { Double(numbers.reduce(0, +)) / Double(numbers.count) } [OK]

Hint: Use Int... and convert sum/count to Double for average [OK]

Common Mistakes:

• Using array instead of variadic parameter
• Returning Int instead of Double for average
• Using invalid syntax like Int*