Constants and immutables in Blockchain / Solidity - Time & Space Complexity

Time Complexity: Constants and immutables

O(1)

Understanding Time Complexity

When using constants and immutables in blockchain code, it's important to see how they affect the speed of the program.

We want to know if using these fixed values changes how long the code takes as input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

contract Example {
    uint256 public constant FIXED_VALUE = 100;
    uint256 public immutable creationTime;

    constructor() {
        creationTime = block.timestamp;
    }

    function multiply(uint256 input) public pure returns (uint256) {
        return input * FIXED_VALUE;
    }
}
    

This code defines a constant and an immutable value, then uses the constant in a simple multiplication function.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: A single multiplication operation in the multiply function.
• How many times: Once per function call, no loops or repeated steps inside.

How Execution Grows With Input

The execution time of multiply does not grow with input size because it only does one multiplication each time.

Input Size (n)	Approx. Operations
10	1 multiplication
100	1 multiplication
1000	1 multiplication

Pattern observation: The number of operations per function call remains constant (1 multiplication), regardless of input size.

Final Time Complexity

Time Complexity: O(1)

This means each call to the function takes the same small amount of time, no matter the input size.

Common Mistake

[X] Wrong: "Using constants or immutables makes the function slower because they add extra steps."

[OK] Correct: Constants and immutables are fixed values stored efficiently, so accessing them does not slow down the function.

Interview Connect

Understanding how constants and immutables affect time helps you write clear and efficient blockchain code, a skill valued in real projects and interviews.

Self-Check

"What if the multiply function used a loop to multiply the input by the constant multiple times? How would the time complexity change?"

Practice

1. What is the main difference between constant and immutable variables in a blockchain smart contract?

easy

A. Both constant and immutable variables can be changed after deployment.

B. constant variables can be changed anytime, immutable variables cannot be changed.

C. immutable variables are fixed at compile time, constant variables are set during contract creation.

D. constant variables are fixed at compile time, immutable variables are set once during contract creation.

Solution

1. Step 1: Understand constant variables

   constant variables are assigned a value at compile time and cannot be changed later.

2. Step 2: Understand immutable variables

   immutable variables are assigned once during contract creation (deployment) and then remain fixed.

3. Final Answer:

   constant fixed at compile time, immutable set once at creation -> Option D

4. Quick Check:

   constant = compile time, immutable = creation time [OK]

Hint: Constant fixed at compile, immutable set once at deployment [OK]

Common Mistakes:

• Thinking immutable can be changed after deployment
• Confusing when constants are assigned
• Assuming both can be modified anytime

2. Which of the following is the correct way to declare a constant integer named MAX_SUPPLY with value 1000 in Solidity?

easy

A. constant uint MAX_SUPPLY = 1000;

B. uint constant MAX_SUPPLY = 1000;

C. uint MAX_SUPPLY constant = 1000;

D. constant MAX_SUPPLY uint = 1000;

Solution

1. Step 1: Recall Solidity constant syntax

   In Solidity, the type comes first, then the keyword constant, then the variable name.

2. Step 2: Check each option

   uint constant MAX_SUPPLY = 1000; matches the correct syntax: uint constant MAX_SUPPLY = 1000;. Others have wrong order.

3. Final Answer:

   uint constant MAX_SUPPLY = 1000; -> Option B

4. Quick Check:

   Type + constant + name = correct order [OK]

Hint: Type first, then constant keyword, then variable name [OK]

Common Mistakes:

• Placing constant before type
• Putting constant after variable name
• Missing semicolon at end

3. Consider the Solidity contract snippet:

contract Example {
    uint public immutable creationTime;
    constructor() {
        creationTime = block.timestamp;
    }
}

What will creationTime hold after deployment?

medium

A. The timestamp when the contract was deployed

B. The timestamp when the contract was compiled

C. Zero, because it is not initialized

D. It will cause a compilation error

Solution

1. Step 1: Understand immutable assignment

   immutable variables can be assigned once during contract creation, here in the constructor.

2. Step 2: Analyze the assignment

   creationTime = block.timestamp; sets it to the current block timestamp at deployment.

3. Final Answer:

   The timestamp when the contract was deployed -> Option A

4. Quick Check:

   Immutable set at deployment time [OK]

Hint: Immutable set once in constructor at deployment [OK]

Common Mistakes:

• Thinking it holds compile time value
• Assuming default zero value
• Confusing immutable with constant

4. What is wrong with this Solidity code snippet?

contract Test {
    uint public immutable value;
    function setValue(uint _val) public {
        value = _val;
    }
}

medium

A. You cannot assign to an immutable variable outside the constructor.

B. The variable value should be declared as constant.

C. The function setValue should be marked as view.

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

Solution

1. Step 1: Recall rules for immutable variables

   immutable variables can only be assigned once during contract creation, typically in the constructor.

2. Step 2: Check assignment location

   Here, value is assigned inside a public function, which is not allowed.

3. Final Answer:

   Cannot assign immutable outside constructor -> Option A

4. Quick Check:

   Immutable assigned only once in constructor [OK]

Hint: Immutable only set in constructor, not in other functions [OK]

Common Mistakes:

• Trying to assign immutable in regular functions
• Confusing constant and immutable rules
• Thinking public functions can set immutable

5. You want to store a fixed token symbol in your smart contract that never changes and a deployment timestamp that is set once at deployment. Which declarations are correct?

contract Token {
    // Declare symbol
    // Declare deploymentTime
    constructor() {
        deploymentTime = block.timestamp;
    }
}

hard

A. string public constant symbol;
uint public immutable deploymentTime = block.timestamp;

B. string public immutable symbol = "TKN";
uint public constant deploymentTime = block.timestamp;

C. string public constant symbol = "TKN";
uint public immutable deploymentTime;

D. string public immutable symbol = "TKN";
uint public immutable deploymentTime = block.timestamp;

Solution

1. Step 1: Declare fixed symbol as constant

   Since symbol never changes and is known at compile time, declare as constant with value assigned inline.

2. Step 2: Declare deploymentTime as immutable

   Deployment timestamp is set once at deployment, so declare as immutable and assign in constructor.

3. Final Answer:

   symbol constant with value, deploymentTime immutable assigned in constructor -> Option C

4. Quick Check:

   Constant fixed value, immutable set once at deployment [OK]

Hint: Constant for fixed value, immutable for deployment-time set [OK]

Common Mistakes:

• Assigning immutable variables inline without constructor
• Declaring constant without value
• Confusing when to use constant vs immutable