Gas optimization for L2 in Blockchain / Solidity - Time & Space Complexity

Time Complexity: Gas optimization for L2

O(n)

Understanding Time Complexity

When working with Layer 2 (L2) blockchain solutions, gas optimization helps reduce transaction costs.

We want to understand how the cost of operations grows as we handle more data or users.

Scenario Under Consideration

Analyze the time complexity of the following L2 gas optimization snippet.

function batchTransfer(address[] memory recipients, uint256 amount) public {
  for (uint i = 0; i < recipients.length; i++) {
    _transfer(msg.sender, recipients[i], amount);
  }
}
    

This code sends tokens to many recipients in one batch to save gas compared to individual transfers.

Identify Repeating Operations

Look for loops or repeated actions that affect gas cost.

• Primary operation: The for-loop that calls _transfer for each recipient.
• How many times: Once for each recipient in the recipients array.

How Execution Grows With Input

As the number of recipients grows, the number of transfers grows too.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the gas cost increases linearly as you add more recipients.

Common Mistake

[X] Wrong: "Batching transfers makes gas cost constant no matter how many recipients there are."

[OK] Correct: Each transfer still uses gas, so total cost grows with the number of recipients, even if batching saves some overhead.

Interview Connect

Understanding how gas cost scales with batch size shows you can write efficient smart contracts that save users money.

Self-Check

"What if we replaced the for-loop with a single call that transfers to all recipients at once? How would the time complexity change?"

Practice

1. Which of the following is a common method to reduce gas costs on Layer 2 blockchains?

easy

A. Using loops with many iterations

B. Increasing the block size limit

C. Adding more storage variables to the contract

D. Using calldata instead of memory for function inputs

Solution

1. Step 1: Understand calldata vs memory

   Calldata is cheaper than memory because it is read-only and does not require copying data.

2. Step 2: Identify gas saving method

   Using calldata for function inputs reduces gas compared to memory or storage.

3. Final Answer:

   Using calldata instead of memory for function inputs -> Option D

4. Quick Check:

   Calldata is cheaper than memory [OK]

Hint: Choose calldata for inputs to save gas on L2 [OK]

Common Mistakes:

• Thinking increasing block size reduces gas
• Assuming more storage variables save gas
• Using loops without optimization

2. Which Solidity syntax correctly declares a function parameter to use calldata for gas optimization on L2?

easy

A. function foo(string memory data) external {}

B. function foo(string calldata data) external {}

C. function foo(string storage data) external {}

D. function foo(string data) external {}

Solution

1. Step 1: Recall parameter data location keywords

   Solidity allows memory, storage, or calldata for reference types in parameters.

2. Step 2: Identify calldata usage

   Calldata is specified explicitly as string calldata for external functions to save gas.

3. Final Answer:

   function foo(string calldata data) external {} -> Option B

4. Quick Check:

   Calldata keyword used correctly [OK]

Hint: Use 'calldata' keyword for external function parameters [OK]

Common Mistakes:

• Using memory instead of calldata for external inputs
• Omitting data location keyword
• Using storage incorrectly in parameters

3. What will be the gas cost difference when using unchecked math in Solidity on L2 compared to normal math?

medium

A. Gas cost decreases because overflow checks are skipped

B. Gas cost increases due to extra checks

C. Gas cost stays the same

D. Gas cost is unpredictable

Solution

1. Step 1: Understand unchecked math

   Unchecked math skips overflow and underflow checks, saving gas.

2. Step 2: Compare gas costs

   Skipping checks reduces gas cost compared to normal safe math operations.

3. Final Answer:

   Gas cost decreases because overflow checks are skipped -> Option A

4. Quick Check:

   Unchecked math saves gas by skipping checks [OK]

Hint: Unchecked math skips checks, lowering gas [OK]

Common Mistakes:

• Assuming unchecked math adds overhead
• Believing gas cost is unchanged
• Ignoring overflow risks

4. Given this Solidity snippet on L2, what is the main issue causing higher gas usage?

uint256 public count;
function increment() external {
  count = count + 1;
}

medium

A. Missing unchecked block for increment

B. Using public variable instead of private

C. Function should be view instead of external

D. No issue, code is optimal

Solution

1. Step 1: Identify gas cost in arithmetic

   Normal addition includes overflow checks increasing gas.

2. Step 2: Suggest unchecked usage

   Wrapping increment in unchecked { count += 1; } saves gas by skipping checks.

3. Final Answer:

   Missing unchecked block for increment -> Option A

4. Quick Check:

   Unchecked block reduces gas for safe increments [OK]

Hint: Use unchecked for simple increments to save gas [OK]

Common Mistakes:

• Thinking public visibility affects gas here
• Confusing external with view function
• Assuming code is already optimized

5. You want to optimize a Layer 2 contract that stores multiple small variables. Which approach best reduces gas usage?

hard

A. Use dynamic arrays for all variables

B. Store each variable in separate storage slots for clarity

C. Pack multiple uint8 variables into a single uint256 storage slot

D. Avoid using calldata and always copy to memory

Solution

1. Step 1: Understand storage slot packing

   Multiple small variables like uint8 can fit into one 256-bit slot, saving gas.

2. Step 2: Compare storage strategies

   Separating variables wastes slots; dynamic arrays add overhead; calldata usage unrelated here.

3. Final Answer:

   Pack multiple uint8 variables into a single uint256 storage slot -> Option C

4. Quick Check:

   Storage packing reduces gas by slot sharing [OK]

Hint: Pack small vars into one slot to save gas [OK]

Common Mistakes:

• Using separate slots wastes gas
• Overusing dynamic arrays increases cost
• Ignoring calldata benefits in storage