Anonymous functions in R Programming - Time & Space Complexity

Time Complexity: Anonymous functions

O(n)

Understanding Time Complexity

We want to see how the time it takes to run code with anonymous functions changes as the input grows.

How does using an anonymous function affect the work done when processing data?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

numbers <- 1:1000
squared <- sapply(numbers, function(x) x^2)

This code squares each number in a list using an anonymous function inside sapply.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Applying the anonymous function to each element in the list.
• How many times: Once for each number in the input list.

How Execution Grows With Input

Each number gets processed one time, so the work grows steadily as the list grows.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line as the input list gets bigger.

Common Mistake

[X] Wrong: "Anonymous functions make the code slower because they add extra steps."

[OK] Correct: The anonymous function itself runs once per item, just like a named function would, so it doesn't add extra loops or repeated work.

Interview Connect

Understanding how anonymous functions work with data helps you explain how your code handles tasks step-by-step, a skill useful in many coding discussions.

Self-Check

"What if we replaced sapply with lapply? How would the time complexity change?"

Practice

1. What is an anonymous function in R?

easy

A. A function that must be saved to a variable

B. A function that always returns NULL

C. A function without a name, created on the spot

D. A function that can only be used once

Solution

1. Step 1: Understand the definition of anonymous functions

   Anonymous functions are functions created without giving them a name, used immediately.

2. Step 2: Compare options with the definition

   Only 'A function without a name, created on the spot' correctly describes an anonymous function.

3. Final Answer:

   A function without a name, created on the spot -> Option C

4. Quick Check:

   Anonymous function = unnamed function [OK]

Hint: Anonymous means no name, created instantly [OK]

Common Mistakes:

• Thinking anonymous functions must be saved to variables
• Believing anonymous functions always return NULL
• Confusing anonymous functions with one-time use functions

2. Which of the following is the correct syntax for an anonymous function in R?

easy

A. lambda x: x + 1

B. fun(x) { return x + 1 }

C. def(x) x + 1

D. function(x) x + 1

Solution

1. Step 1: Recall R syntax for anonymous functions

   In R, anonymous functions are written as function(arguments) expression.

2. Step 2: Check each option

   function(x) x + 1 matches R syntax. Options B, C, and D use syntax from other languages or incorrect forms.

3. Final Answer:

   function(x) x + 1 -> Option D

4. Quick Check:

   R anonymous function syntax = function(args) expr [OK]

Hint: R uses 'function' keyword for anonymous functions [OK]

Common Mistakes:

• Using 'def' or 'lambda' which are Python keywords
• Writing function name instead of 'function'
• Adding unnecessary return statements inside anonymous functions

3. What is the output of this R code?

lapply(1:3, function(x) x * 2)

medium

A. [[1]] 2 [[2]] 4 [[3]] 6

B. [1] 2 4 6

C. [1] 1 2 3

D. Error: object 'x' not found

Solution

1. Step 1: Understand lapply with anonymous function

   lapply applies the function to each element of 1:3, returning a list of results.

2. Step 2: Calculate each element

   For x=1,2,3, function(x) x*2 returns 2,4,6 respectively, stored as list elements.

3. Final Answer:

   [[1]] 2 [[2]] 4 [[3]] 6 -> Option A

4. Quick Check:

   lapply returns list of doubled values [OK]

Hint: lapply returns a list, not a vector [OK]

Common Mistakes:

• Expecting a vector output instead of a list
• Confusing lapply with sapply output
• Thinking anonymous function causes error

4. Identify the error in this R code using an anonymous function:

result <- lapply(1:3, function(x) { x + })

medium

A. Anonymous functions cannot be used inside lapply

B. Missing value after '+' operator

C. Incorrect use of curly braces

D. Variable 'result' is not defined

Solution

1. Step 1: Analyze the anonymous function body

   The function body has 'x +', which is incomplete because '+' needs a value after it.

2. Step 2: Identify the syntax error

   This causes a syntax error due to missing operand after '+'. Other options are incorrect because anonymous functions are valid in lapply, curly braces are correctly used, and 'result' is defined.

3. Final Answer:

   Missing value after '+' operator -> Option B

4. Quick Check:

   Incomplete operator usage = syntax error [OK]

Hint: Check operators have both operands [OK]

Common Mistakes:

• Assuming anonymous functions can't be used in lapply
• Ignoring incomplete expressions inside function
• Confusing variable definition errors with syntax errors

5. How can you use an anonymous function to filter even numbers from a vector v <- 1:6 using Filter() in R?

hard

A. Filter(function(x) x %% 2 == 0, v)

B. Filter(function(x) x / 2 == 0, v)

C. Filter(function(x) x %% 2 = 0, v)

D. Filter(function(x) x == 0, v)

Solution

1. Step 1: Understand filtering even numbers

   Even numbers have zero remainder when divided by 2, so condition is x %% 2 == 0.

2. Step 2: Check each option's condition

   Filter(function(x) x %% 2 == 0, v) correctly uses 'x %% 2 == 0'. Filter(function(x) x / 2 == 0, v) uses division instead of modulo, Filter(function(x) x %% 2 = 0, v) uses single '=', which is assignment not comparison, and Filter(function(x) x == 0, v) checks if x equals zero only.

3. Final Answer:

   Filter(function(x) x %% 2 == 0, v) -> Option A

4. Quick Check:

   Modulo equals zero filters even numbers [OK]

Hint: Use '%% 2 == 0' to check even numbers [OK]

Common Mistakes:

• Using single '=' instead of '==' for comparison
• Using division '/' instead of modulo '%%'
• Filtering for x == 0 instead of even numbers