Function prototypes - Time & Space Complexity

Time Complexity: Function prototypes

O(1)

Understanding Time Complexity

We want to see how the time a program takes changes when it uses function prototypes.

Does adding a function prototype affect how long the program runs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

#include <stdio.h>

// Function prototype
int add(int a, int b);

int main() {
    int result = add(5, 3);
    printf("Result: %d\n", result);
    return 0;
}

int add(int a, int b) {
    return a + b;
}
    

This code declares a function prototype for add, then calls it in main.

Identify Repeating Operations

Look for loops or repeated calls that take time.

• Primary operation: One call to the add function.
• How many times: Exactly once in this example.

How Execution Grows With Input

Since the function is called only once, the time does not grow with input size.

Input Size (n)	Approx. Operations
10	1 call to add
100	1 call to add
1000	1 call to add

Pattern observation: The number of operations stays the same no matter the input size.

Final Time Complexity

Time Complexity: O(1)

This means the program runs in constant time because it calls the function only once.

Common Mistake

[X] Wrong: "Adding a function prototype makes the program slower because it adds extra code."

[OK] Correct: The prototype only tells the compiler about the function; it does not add extra work when running the program.

Interview Connect

Understanding how function prototypes affect program speed shows you know how code structure relates to performance.

Self-Check

"What if the function add was called inside a loop that runs n times? How would the time complexity change?"

Practice

1. What is the main purpose of a function prototype in C?

easy

A. To allocate memory for the function variables

B. To declare the function's name, return type, and parameters before its definition

C. To execute the function immediately

D. To define the function's full body and logic

Solution

1. Step 1: Understand what a function prototype declares

   A function prototype tells the compiler the function's name, return type, and parameter types without the body.

2. Step 2: Differentiate prototype from definition and execution

   It does not define the function's body or execute it; it only declares its interface.

3. Final Answer:

   To declare the function's name, return type, and parameters before its definition -> Option B

4. Quick Check:

   Function prototype = declaration before definition [OK]

Hint: Prototypes declare function signature only, no body [OK]

Common Mistakes:

• Confusing prototype with function definition
• Thinking prototype runs the function
• Believing prototype allocates memory

2. Which of the following is a correct function prototype in C for a function named sum that takes two integers and returns an integer?

easy

A. int sum(int a, int b);

B. int sum(int a, int b) {}

C. void sum(int a, int b);

D. int sum(a, b);

Solution

1. Step 1: Check the syntax of a function prototype

   A prototype includes return type, function name, parameter types, and ends with a semicolon.

2. Step 2: Evaluate each option

   int sum(int a, int b); matches the correct syntax. int sum(int a, int b) {} has braces (function body), so it's a definition. void sum(int a, int b); has wrong return type (void). int sum(a, b); lacks parameter types.

3. Final Answer:

   int sum(int a, int b); -> Option A

4. Quick Check:

   Prototype = return type + name + parameters + semicolon [OK]

Hint: Prototype ends with semicolon and no braces [OK]

Common Mistakes:

• Adding braces {} in prototype
• Omitting parameter types
• Using wrong return type

3. What will be the output of the following C code?

int add(int x, int y);
int main() {
    int result = add(3, 4);
    printf("%d", result);
    return 0;
}
int add(int a, int b) {
    return a + b;
}

medium

A. 34

B. Compilation error

C. 7

D. 0

Solution

1. Step 1: Understand the prototype and function call

   The prototype declares add before main, so the compiler knows its signature.

2. Step 2: Trace the function execution

   add(3, 4) returns 3 + 4 = 7, which is printed by printf.

3. Final Answer:

   7 -> Option C

4. Quick Check:

   Function call returns sum 3+4=7 [OK]

Hint: Prototype allows calling function before definition [OK]

Common Mistakes:

• Expecting compilation error without prototype
• Confusing concatenation with addition
• Ignoring return value

4. Identify the error in the following code snippet:

int multiply(int a, int b);
int main() {
    int x = multiply(2, 3);
    printf("%d", x);
    return 0;
}
int multiply(int a, b) {
    return a * b;
}

medium

A. No error, code runs fine

B. Missing return type in function definition

C. Missing semicolon after prototype

D. Incorrect parameter declaration in function definition

Solution

1. Step 1: Compare prototype and definition parameters

   The prototype declares int multiply(int a, int b); but the definition has int multiply(int a, b) missing type for b.

2. Step 2: Understand C parameter declaration rules

   Each parameter must have a type. Missing type for b causes a syntax error.

3. Final Answer:

   Incorrect parameter declaration in function definition -> Option D

4. Quick Check:

   All parameters need types in definition [OK]

Hint: All parameters must have types in definition [OK]

Common Mistakes:

• Omitting type for one parameter
• Assuming prototype fixes definition errors
• Missing semicolon after prototype

5. You want to declare a function prototype for processData that takes an array of integers and its size, then returns a float average. Which prototype is correct?

hard

A. float processData(int arr[], int size);

B. float processData(int arr, int size);

C. int processData(int[] arr, int size);

D. float processData(int *arr);

Solution

1. Step 1: Identify correct parameter types for array and size

   In C, an array parameter can be declared as int arr[] or int *arr, but size must be separate.

2. Step 2: Check return type and parameters

   Function returns a float average, so return type is float. float processData(int arr[], int size); matches this with int arr[] and int size.

3. Final Answer:

   float processData(int arr[], int size); -> Option A

4. Quick Check:

   Array parameter + size + float return = correct prototype [OK]

Hint: Array parameter needs type[] and size parameter [OK]

Common Mistakes:

• Using wrong return type
• Omitting size parameter
• Incorrect array parameter syntax