Params keyword for variable arguments in C Sharp (C#) - Time & Space Complexity

Time Complexity: Params keyword for variable arguments

O(n)

Understanding Time Complexity

When a method accepts a variable number of arguments using the params keyword, it can handle many inputs flexibly.

We want to understand how the time to run the method changes as we give it more arguments.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public void PrintNumbers(params int[] numbers)
{
    foreach (int num in numbers)
    {
        Console.WriteLine(num);
    }
}
    

This method prints each number passed to it, no matter how many numbers are given.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the numbers array.
• How many times: Once for each number passed to the method.

How Execution Grows With Input

As you give more numbers, the method prints more lines, doing more work.

Input Size (n)	Approx. Operations
10	10 print actions
100	100 print actions
1000	1000 print actions

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

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Using params makes the method run instantly no matter how many arguments."

[OK] Correct: The method still processes each argument one by one, so more arguments mean more work and more time.

Interview Connect

Understanding how variable arguments affect performance shows you can think about how code scales, a useful skill in real projects and interviews.

Self-Check

"What if the method used recursion instead of a loop to process the params array? How would the time complexity change?"

Practice

1. What does the params keyword do in a C# method?

easy

A. Makes the method run faster by optimizing loops.

B. Allows the method to accept a variable number of arguments as an array.

C. Declares a method as asynchronous.

D. Specifies that the method returns multiple values.

Solution

1. Step 1: Understand the purpose of params

   The params keyword allows a method to accept zero or more arguments as a single array parameter.

2. Step 2: Compare with other options

   Options B, C, and D describe unrelated features: performance, async methods, and multiple return values, which params does not do.

3. Final Answer:

   Allows the method to accept a variable number of arguments as an array. -> Option B

4. Quick Check:

   params = variable arguments [OK]

Hint: Remember: params means flexible number of inputs [OK]

Common Mistakes:

• Thinking params changes method speed
• Confusing params with async keyword
• Believing params allows multiple return values

2. Which of the following is the correct syntax to declare a method using params in C#?

easy

A. public void PrintNumbers(params int numbers[]) { }

B. public void PrintNumbers(int params[] numbers) { }

C. public void PrintNumbers(int[] params numbers) { }

D. public void PrintNumbers(params int[] numbers) { }

Solution

1. Step 1: Recall correct params syntax

   The params keyword comes before the array type and parameter name: params int[] numbers.

2. Step 2: Identify incorrect placements

   Options B, C, and D place params incorrectly or use invalid syntax for arrays in C#.

3. Final Answer:

   public void PrintNumbers(params int[] numbers) { } -> Option D

4. Quick Check:

   params before array type [OK]

Hint: Put params right before the array type [OK]

Common Mistakes:

• Placing params after the type or variable name
• Using square brackets incorrectly
• Confusing params with pointer syntax

3. What is the output of this C# code?

public class Program {
  public static void PrintAll(params string[] words) {
    foreach (var word in words) {
      Console.Write(word + " ");
    }
  }
  public static void Main() {
    PrintAll("hello", "world", "!");
  }
}

medium

A. hello world !

B. hello world!

C. hello, world, !

D. Compilation error

Solution

1. Step 1: Understand method call with params

   The method PrintAll accepts any number of strings as an array and prints each with a space after it.

2. Step 2: Trace the output

   It prints "hello ", then "world ", then "! ", resulting in "hello world ! " with spaces after each word.

3. Final Answer:

   hello world ! -> Option A

4. Quick Check:

   Params prints each argument with space [OK]

Hint: Params passes arguments as array, loop prints each [OK]

Common Mistakes:

• Missing spaces between words
• Expecting commas instead of spaces
• Thinking it causes compile errors

4. Identify the error in this method declaration:

public void Show(params int[] numbers, string label) {
  Console.WriteLine(label);
}

medium

A. The 'params' parameter must be the last parameter in the method.

B. The 'params' keyword cannot be used with arrays.

C. The method must return a value when using 'params'.

D. The 'params' keyword requires the parameter to be optional.

Solution

1. Step 1: Check parameter order rules for params

   The params parameter must be the last one in the method signature.

2. Step 2: Identify the error

   Here, params int[] numbers is before string label, which is invalid.

3. Final Answer:

   The 'params' parameter must be the last parameter in the method. -> Option A

4. Quick Check:

   params must be last [OK]

Hint: Params must always be last parameter [OK]

Common Mistakes:

• Placing params before other parameters
• Thinking params can be anywhere
• Confusing params with optional parameters

5. You want to create a method SumAll that sums any number of integers passed to it. Which of these method declarations correctly uses params and returns the sum?

hard

A. public int SumAll(params int numbers) { return numbers.Length; }

B. public int SumAll(int[] numbers, params int n) { return numbers.Sum() + n; }

C. public int SumAll(params int[] numbers) { int sum = 0; foreach(var n in numbers) sum += n; return sum; }

D. public int SumAll(params int[] numbers) { return numbers[0]; }

Solution

1. Step 1: Check correct use of params and summing logic

   public int SumAll(params int[] numbers) { int sum = 0; foreach(var n in numbers) sum += n; return sum; } correctly declares params int[] numbers and sums all elements in a loop.

2. Step 2: Evaluate other options

   public int SumAll(int[] numbers, params int n) { return numbers.Sum() + n; } has invalid params int n after array; public int SumAll(params int numbers) { return numbers.Length; } uses params int numbers which is invalid; public int SumAll(params int[] numbers) { return numbers[0]; } returns only first element, not sum.

3. Final Answer:

   public int SumAll(params int[] numbers) { int sum = 0; foreach(var n in numbers) sum += n; return sum; } -> Option C

4. Quick Check:

   Params array summed with loop [OK]

Hint: Params must be array; sum with loop or LINQ [OK]

Common Mistakes:

• Using params with single int instead of array
• Placing params parameter incorrectly
• Returning only first element instead of sum