Function declaration and definition in C++ - Time & Space Complexity

Time Complexity: Function declaration and definition

O(n)

Understanding Time Complexity

When we write functions, it's important to know how their running time changes as the input grows.

We want to see how the work inside a function scales with input size.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Function declaration
int sumArray(int arr[], int n);

// Function definition
int sumArray(int arr[], int n) {
    int total = 0;
    for (int i = 0; i < n; i++) {
        total += arr[i];
    }
    return total;
}
    

This function adds up all numbers in an array of size n and returns the total.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that adds each element to total.
• How many times: It runs once for each element, so n times.

How Execution Grows With Input

As the array gets bigger, the function does more additions, one per element.

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

Pattern observation: The work grows directly with the number of elements.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line as the input size grows.

Common Mistake

[X] Wrong: "The function runs in constant time because it just adds numbers."

[OK] Correct: The function must add each number one by one, so more numbers mean more work.

Interview Connect

Understanding how function work time grows helps you explain your code clearly and shows you think about efficiency.

Self-Check

"What if we changed the function to sum only the first half of the array? How would the time complexity change?"

Practice

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

easy

A. To execute the function's code

B. To tell the program the function's name, return type, and parameters

C. To create a variable inside the function

D. To print output to the screen

Solution

1. Step 1: Understand function declaration role

   A function declaration informs the compiler about the function's name, return type, and parameters without providing the actual code.

2. Step 2: Differentiate declaration from definition

   The function definition contains the actual code to run, while declaration only tells the program what to expect.

3. Final Answer:

   To tell the program the function's name, return type, and parameters -> Option B

4. Quick Check:

   Function declaration = function signature [OK]

Hint: Declaration = function signature only, no code [OK]

Common Mistakes:

• Confusing declaration with definition
• Thinking declaration runs code
• Mixing variable creation with function declaration

2. Which of the following is a correct function declaration in C++?

easy

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

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

C. int add = (int a, int b);

D. add(int a, int b) int;

Solution

1. Step 1: Identify correct syntax for declaration

   A function declaration includes the return type, function name, parameter list, and ends with a semicolon without a body.

2. Step 2: Check each option

   int add(int a, int b); matches declaration syntax. int add(int a, int b) { return a + b; } is a definition. Options C and D have invalid syntax.

3. Final Answer:

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

4. Quick Check:

   Declaration ends with semicolon, no body [OK]

Hint: Declaration ends with semicolon, no braces [OK]

Common Mistakes:

• Writing function body in declaration
• Missing semicolon at end
• Incorrect parameter syntax

3. What will be the output of this code?

int multiply(int x, int y);

int main() {
    int result = multiply(3, 4);
    std::cout << result;
    return 0;
}

int multiply(int x, int y) {
    return x * y;
}

medium

A. 0

B. 7

C. Error: multiply not defined

D. 12

Solution

1. Step 1: Understand function declaration and definition

   The function multiply is declared before main and defined after main, which is allowed in C++.

2. Step 2: Calculate multiply(3, 4)

   The function returns 3 * 4 = 12, which is printed by std::cout.

3. Final Answer:

   12 -> Option D

4. Quick Check:

   3 * 4 = 12 [OK]

Hint: Declaration before use, definition after is valid [OK]

Common Mistakes:

• Thinking definition must be before main
• Confusing declaration with definition
• Expecting compile error without definition before main

4. Identify the error in this code:

void greet();

int main() {
    greet();
    return 0;
}

void greet() {
    std::cout << "Hello!" << std::endl
}

medium

A. Return type of greet should be int

B. Function greet is not declared

C. Missing semicolon after std::endl

D. Missing parentheses in greet call

Solution

1. Step 1: Check function declaration and definition

   The function greet is declared and defined correctly with void return type and no parameters.

2. Step 2: Identify syntax error in function body

   The line with std::cout << "Hello!" << std::endl is missing a semicolon at the end, causing a syntax error.

3. Final Answer:

   Missing semicolon after std::endl -> Option C

4. Quick Check:

   Statements must end with semicolon [OK]

Hint: Check semicolons after output statements [OK]

Common Mistakes:

• Forgetting semicolon after std::endl
• Thinking declaration missing causes error
• Assuming wrong return type

5. You want to declare a function int max(int a, int b); and define it later. Which of these definitions correctly implements it to return the larger number?

hard

A. int max(int a, int b) { if (a > b) return a; else return b; }

B. int max(int a, int b) { return a + b; }

C. int max(int a, int b) { if (a < b) return a; else return b; }

D. int max(int a, int b) { return 0; }

Solution

1. Step 1: Understand function purpose

   The function max should return the larger of the two integers a and b.

2. Step 2: Evaluate each definition

   int max(int a, int b) { if (a > b) return a; else return b; } returns a if a > b, else b, correctly returning the maximum. Options A, B, and C do not correctly return the maximum value.

3. Final Answer:

   int max(int a, int b) { if (a > b) return a; else return b; } -> Option A

4. Quick Check:

   Return larger value using if-else [OK]

Hint: Use if (a > b) return a; else return b; [OK]

Common Mistakes:

• Returning sum instead of max
• Returning smaller value by mistake
• Returning constant zero