It keyword for single parameter in Kotlin - Time & Space Complexity

Time Complexity: It keyword for single parameter

O(n)

Understanding Time Complexity

Let's see how using the it keyword affects the time complexity of Kotlin code.

We want to know how the number of operations changes when we use it in a lambda with one parameter.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

val numbers = listOf(1, 2, 3, 4, 5)
val doubled = numbers.map { it * 2 }
println(doubled)

This code doubles each number in a list using it as the single parameter in the lambda.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The map function loops through each element in the list.
• How many times: Once for each element in the list.

How Execution Grows With Input

Each element is processed once, so the work grows directly with the list size.

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

Pattern observation: The number of operations grows in a straight line with the input size.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows directly with how many items are in the list.

Common Mistake

[X] Wrong: "Using it makes the code faster or slower."

[OK] Correct: The it keyword is just a shortcut for the single parameter name. It does not change how many times the code runs.

Interview Connect

Understanding how simple syntax choices like it relate to performance helps you explain your code clearly and confidently.

Self-Check

What if we replaced map with flatMap? How would the time complexity change?