Function runtime environments in GCP - Time & Space Complexity

Time Complexity: Function runtime environments

O(n)

Understanding Time Complexity

We want to understand how the time to run cloud functions changes as we increase the number of function calls.

Specifically, how does the environment setup affect the total execution time?

Scenario Under Consideration

Analyze the time complexity of invoking multiple cloud functions sequentially.

// Pseudocode for invoking cloud functions
for (let i = 0; i < n; i++) {
  const response = await cloudFunctionsClient.callFunction({
    name: `projects/my-project/locations/us-central1/functions/my-function`,
    data: JSON.stringify({index: i})
  });
  console.log(response.result);
}
    

This code calls the same cloud function n times, waiting for each call to finish before starting the next.

Identify Repeating Operations

Identify the API calls, resource provisioning, data transfers that repeat.

• Primary operation: Calling the cloud function API to execute the function.
• How many times: Exactly n times, once per loop iteration.

How Execution Grows With Input

Each function call takes some time, and since calls happen one after another, total time grows as we add more calls.

Input Size (n)	Approx. API Calls/Operations
10	10 calls
100	100 calls
1000	1000 calls

Pattern observation: The total number of calls grows directly with n, so total execution time increases linearly.

Final Time Complexity

Time Complexity: O(n)

This means if you double the number of function calls, the total time roughly doubles too.

Common Mistake

[X] Wrong: "Calling multiple functions one after another takes the same time as calling just one."

[OK] Correct: Each call takes time, so more calls add up and increase total time.

Interview Connect

Understanding how function calls add up helps you design efficient cloud workflows and explain your reasoning clearly in interviews.

Self-Check

"What if we called all functions in parallel instead of one after another? How would the time complexity change?"