Require, assert, and revert in Blockchain / Solidity - Time & Space Complexity

Time Complexity: Require, assert, and revert

O(1)

Understanding Time Complexity

When using require, assert, and revert in blockchain code, it's important to know how they affect the program's speed as input grows.

We want to see how these checks impact the number of steps the program takes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function transfer(address to, uint amount) public {
    require(balance[msg.sender] >= amount, "Insufficient balance");
    balance[msg.sender] -= amount;
    balance[to] += amount;
    assert(balance[msg.sender] >= 0);
    if(amount > 1000) {
        revert("Amount too large");
    }
}

This code checks conditions before and after transferring tokens, stopping execution if something is wrong.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: There are no loops or repeated traversals here; the checks happen once per function call.
• How many times: Each require, assert, and revert runs only once each time the function is called.

How Execution Grows With Input

Since the checks run once per call, the number of steps stays about the same no matter the input size.

Input Size (n)	Approx. Operations
10	5 checks and updates
100	5 checks and updates
1000	5 checks and updates

Pattern observation: The work does not increase with input size; it stays constant.

Final Time Complexity

Time Complexity: O(1)

This means the checks take the same amount of time no matter how big the input is.

Common Mistake

[X] Wrong: "Require, assert, and revert slow down the program more as input grows."

[OK] Correct: These checks run once per call and do not loop over input, so their cost stays the same regardless of input size.

Interview Connect

Understanding how these checks affect performance helps you write safe and efficient blockchain code, a skill valued in real projects.

Self-Check

"What if the require statement was inside a loop over an array of inputs? How would the time complexity change?"

Practice

1. Which statement best describes the purpose of require in Solidity smart contracts?

easy

A. It checks user inputs or conditions and stops execution with an error message if the condition is false.

B. It is used to check for internal errors that should never happen in the code.

C. It immediately stops execution without any error message.

D. It logs information but does not stop the contract execution.

Solution

1. Step 1: Understand the role of require

   require is used to validate inputs or conditions before continuing execution.

2. Step 2: Compare with other statements

   assert checks internal errors, and revert stops execution with a message, but require is specifically for input validation.

3. Final Answer:

   It checks user inputs or conditions and stops execution with an error message if the condition is false. -> Option A

4. Quick Check:

   require = input check with error [OK]

Hint: Require is for input checks and stops if false [OK]

Common Mistakes:

• Confusing require with assert for internal errors
• Thinking require does not stop execution
• Believing require logs info without stopping

2. Which of the following is the correct syntax to use assert in Solidity?

easy

A. assert(condition);

B. assert(condition, "Error message");

C. assert {condition};

D. assert condition;

Solution

1. Step 1: Recall assert syntax

   In Solidity, assert takes only a condition without an error message.

2. Step 2: Check each option

   assert(condition, "Error message"); wrongly includes an error message, C and D have invalid syntax.

3. Final Answer:

   assert(condition); -> Option A

4. Quick Check:

   assert syntax = assert(condition); [OK]

Hint: Assert takes only a condition, no message [OK]

Common Mistakes:

• Adding error messages to assert
• Using braces or missing parentheses
• Writing assert as a statement without parentheses

3. What will happen when the following Solidity code runs?

function test(uint x) public {
    require(x > 10, "x must be greater than 10");
    assert(x != 15);
    if (x == 20) {
        revert("x cannot be 20");
    }
}

Input: x = 15

medium

A. Execution stops at require with error 'x must be greater than 10'.

B. Execution stops at revert with error 'x cannot be 20'.

C. Execution stops at assert because x equals 15.

D. Function completes successfully without errors.

Solution

1. Step 1: Check require condition

   Input x=15 is greater than 10, so require passes.

2. Step 2: Check assert condition

   assert(x != 15) fails because x is 15, so execution stops here.

3. Final Answer:

   Execution stops at assert because x equals 15. -> Option C

4. Quick Check:

   assert fails if condition false [OK]

Hint: Assert fails if condition is false, stopping execution [OK]

Common Mistakes:

• Thinking require fails for x=15
• Assuming revert triggers for x=15
• Believing function runs fully without errors

4. Identify the error in this Solidity function:

function check(uint value) public {
    require(value > 0, "Value must be positive");
    assert(value < 100, "Value too large");
}

medium

A. The require statement is missing a message string.

B. There is no error; the code is correct.

C. The function should use revert instead of require.

D. The assert statement incorrectly includes an error message.

Solution

1. Step 1: Review require usage

   Require correctly uses a condition and an error message.

2. Step 2: Review assert usage

   Assert does not accept an error message; including one causes a syntax error.

3. Final Answer:

   The assert statement incorrectly includes an error message. -> Option D

4. Quick Check:

   Assert has no message parameter [OK]

Hint: Assert never takes error messages, only conditions [OK]

Common Mistakes:

• Adding messages to assert
• Confusing require and revert usage
• Assuming no error in assert syntax

5. You want to write a Solidity function that checks if a user has enough balance to withdraw an amount. If the balance is insufficient, it should stop with a clear error message. If an unexpected internal error occurs, it should stop immediately without a message. Which combination of require, assert, and revert is best to use?

hard

A. Use assert for balance check and require for internal errors.

B. Use require to check balance and assert for internal errors; no need for revert.

C. Use revert to check balance with message and assert for internal errors.

D. Use only revert for both balance check and internal errors.

Solution

1. Step 1: Identify correct use of require

   Require is ideal for checking user inputs like balance with error messages.

2. Step 2: Identify correct use of assert

   Assert is for internal errors that should never happen, stopping immediately without messages.

3. Step 3: Consider revert usage

   Revert can be used for complex checks but is not necessary here if require and assert cover cases.

4. Final Answer:

   Use require to check balance and assert for internal errors; no need for revert. -> Option B

5. Quick Check:

   Require for inputs, assert for internal errors [OK]

Hint: Require for inputs, assert for internal errors, revert optional [OK]

Common Mistakes:

• Using assert for input validation
• Using revert unnecessarily for simple checks
• Mixing assert and require roles