Function declaration and syntax in Blockchain / Solidity - Time & Space Complexity

Time Complexity: Function declaration and syntax

O(n)

Understanding Time Complexity

When we write functions in blockchain code, it's important to know how the time it takes to run changes as the input grows.

We want to find out how the function's running time changes when we give it more data.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function sumArray(uint[] memory numbers) public pure returns (uint) {
    uint total = 0;
    for (uint i = 0; i < numbers.length; i++) {
        total += numbers[i];
    }
    return total;
}

This function adds up all the numbers in an array and returns the total sum.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that goes through each number in the array.
• How many times: It runs once for every item in the input array.

How Execution Grows With Input

As the array gets bigger, the function does more additions, one for each number.

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

Pattern observation: The work grows directly with the number of items. Double the items, double the work.

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "The function runs in the same time no matter how big the array is."

[OK] Correct: Because the function adds each number one by one, more numbers mean more work and more time.

Interview Connect

Understanding how function time grows with input size helps you explain your code clearly and shows you know how to write efficient blockchain programs.

Self-Check

"What if we changed the function to call itself recursively for each number instead of using a loop? How would the time complexity change?"

Practice

1. What is the correct way to declare a function named transferFunds in a blockchain smart contract?

easy

A. transferFunds function() { }

B. function transferFunds() { }

C. func transferFunds() { }

D. def transferFunds() { }

Solution

1. Step 1: Identify the common function declaration keyword

   In many blockchain languages like Solidity, functions start with the keyword function.

2. Step 2: Check the syntax structure

   The correct syntax is function functionName() { }, so function transferFunds() { } is correct.

3. Final Answer:

   function transferFunds() { } -> Option B

4. Quick Check:

   Function declaration uses 'function' keyword [OK]

Hint: Look for 'function' keyword before name [OK]

Common Mistakes:

• Using 'def' instead of 'function'
• Placing 'function' after the name
• Using 'func' which is not standard here

2. Which of the following is the correct syntax to declare a function with one parameter named amount?

easy

A. function send(amount) { }

B. function send amount { }

C. function send(amount) => { }

D. function send[amount] { }

Solution

1. Step 1: Recognize parameter syntax in function declaration

   Parameters are placed inside parentheses separated by commas if multiple.

2. Step 2: Validate each option's syntax

   function send(amount) { } uses parentheses correctly: function send(amount) { }. Others misuse brackets, arrows, or omit parentheses.

3. Final Answer:

   function send(amount) { } -> Option A

4. Quick Check:

   Parameters go inside parentheses [OK]

Hint: Parameters always go inside parentheses () [OK]

Common Mistakes:

• Omitting parentheses around parameters
• Using square brackets instead of parentheses
• Using arrow syntax incorrectly

3. What will be the output of this function call in a blockchain smart contract?

function multiply(x, y) { return x * y; }
multiply(3, 4);

medium

A. 7

B. Error

C. 34

D. 12

Solution

1. Step 1: Understand the function logic

   The function multiplies two inputs x and y and returns the product.

2. Step 2: Calculate the result for inputs 3 and 4

   3 multiplied by 4 equals 12.

3. Final Answer:

   12 -> Option D

4. Quick Check:

   3 * 4 = 12 [OK]

Hint: Multiply inputs as given to get output [OK]

Common Mistakes:

• Adding instead of multiplying
• Concatenating numbers as strings
• Assuming syntax error without checking code

4. Identify the error in this function declaration:

function deposit(amount) {
  balance += amount
}

medium

A. Missing semicolon after statement

B. Function name is invalid

C. No return statement in function

D. Missing parentheses around parameter

Solution

1. Step 1: Check syntax inside the function body

   Statements inside functions usually require semicolons to end lines.

2. Step 2: Identify missing semicolon

   The line balance += amount lacks a semicolon at the end.

3. Final Answer:

   Missing semicolon after statement -> Option A

4. Quick Check:

   Statements need semicolons [OK]

Hint: Check for missing semicolons inside function body [OK]

Common Mistakes:

• Ignoring semicolon requirements
• Thinking return is mandatory
• Assuming function name is wrong

5. You want to create a function calculateFee that takes a transaction amount and returns 2% fee only if the amount is above 1000. Which is the correct function?

hard

A. function calculateFee(amount) { if amount > 1000 then return amount * 0.02 else return 0; }

B. function calculateFee(amount) { return amount * 0.02 if amount > 1000 else 0; }

C. function calculateFee(amount) { if (amount > 1000) { return amount * 0.02; } else { return 0; } }

D. function calculateFee(amount) { if (amount > 1000) return amount * 0.02; }

Solution

1. Step 1: Understand conditional return logic

   The function must check if amount is greater than 1000 and return 2% fee; otherwise, return 0.

2. Step 2: Validate syntax correctness

   function calculateFee(amount) { if (amount > 1000) { return amount * 0.02; } else { return 0; } } uses proper if-else syntax with braces and returns both cases correctly. Others have syntax errors or missing else return.

3. Final Answer:

   function calculateFee(amount) { if (amount > 1000) { return amount * 0.02; } else { return 0; } } -> Option C

4. Quick Check:

   Use if-else with braces for conditional returns [OK]

Hint: Use full if-else with braces for clear returns [OK]

Common Mistakes:

• Missing else return causes undefined output
• Incorrect if syntax without parentheses or braces
• Using Python-style if-else in blockchain code