Staking mechanisms in Blockchain / Solidity - Time & Space Complexity

Time Complexity: Staking mechanisms

O(n)

Understanding Time Complexity

When we look at staking mechanisms in blockchain, we want to know how the time to process grows as more users stake tokens.

We ask: How does the system handle more stakers efficiently?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function distributeRewards(stakers) {
  let totalStake = 0;
  for (let i = 0; i < stakers.length; i++) {
    totalStake += stakers[i].amount;
  }
  for (let i = 0; i < stakers.length; i++) {
    stakers[i].reward = (stakers[i].amount / totalStake) * 1000;
  }
}
    

This code calculates the total tokens staked and then distributes rewards proportionally to each staker.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Two separate loops over the stakers array.
• How many times: Each loop runs once over all stakers, so twice in total.

How Execution Grows With Input

As the number of stakers grows, the code does more work by looping through all stakers twice.

Input Size (n)	Approx. Operations
10	About 20 operations (2 loops x 10)
100	About 200 operations (2 loops x 100)
1000	About 2000 operations (2 loops x 1000)

Pattern observation: The operations grow roughly in direct proportion to the number of stakers.

Final Time Complexity

Time Complexity: O(n)

This means the time to distribute rewards grows linearly as more people stake tokens.

Common Mistake

[X] Wrong: "Because there are two loops, the time complexity is O(n²)."

[OK] Correct: The loops run one after another, not nested, so their times add up, not multiply.

Interview Connect

Understanding how staking reward calculations scale helps you explain efficient blockchain designs clearly and confidently.

Self-Check

What if we combined the two loops into one? How would the time complexity change?

Practice

1. What is the main purpose of staking tokens in a blockchain network?

easy

A. To create new tokens instantly

B. To transfer tokens to another user

C. To help secure the network and earn rewards

D. To delete tokens from the blockchain

Solution

1. Step 1: Understand staking concept

   Staking means locking tokens to support blockchain security.

2. Step 2: Identify staking benefits

   Users earn rewards for staking, helping network stability.

3. Final Answer:

   To help secure the network and earn rewards -> Option C

4. Quick Check:

   Staking = Security + Rewards [OK]

Hint: Staking locks tokens to secure network and gain rewards [OK]

Common Mistakes:

• Confusing staking with token transfer
• Thinking staking creates new tokens
• Believing staking deletes tokens

2. Which of the following is the correct way to represent staking tokens in a smart contract pseudocode?

easy

A. stakeAmount = userBalance - lockedTokens

B. lockedTokens = stakeAmount + userBalance

C. userBalance = stakeAmount + lockedTokens

D. lockedTokens = stakeAmount

Solution

1. Step 1: Understand staking variables

   Locked tokens represent the amount staked by user.

2. Step 2: Match correct assignment

   lockedTokens should equal stakeAmount to show tokens locked.

3. Final Answer:

   lockedTokens = stakeAmount -> Option D

4. Quick Check:

   Locked tokens = stake amount [OK]

Hint: Locked tokens equal the stake amount directly [OK]

Common Mistakes:

• Adding stakeAmount to userBalance incorrectly
• Subtracting lockedTokens from userBalance wrongly
• Mixing variable roles in assignment

3. Consider this pseudocode for calculating staking rewards:

reward = stakedAmount * rewardRate * stakingDuration
print(reward)

If stakedAmount = 100, rewardRate = 0.05, and stakingDuration = 10, what is the output?

medium

A. 50

B. 5

C. 0.5

D. 500

Solution

1. Step 1: Substitute values into formula

   reward = 100 * 0.05 * 10

2. Step 2: Calculate reward

   100 * 0.05 = 5; then 5 * 10 = 50

3. Final Answer:

   50 -> Option A

4. Quick Check:

   100 * 0.05 * 10 = 50 [OK]

Hint: Multiply all values stepwise: amount * rate * duration [OK]

Common Mistakes:

• Multiplying only two values
• Confusing rewardRate as 5 instead of 0.05
• Adding values instead of multiplying

4. The following pseudocode has an error. What is the problem?

function stakeTokens(userBalance, stakeAmount) {
  if (stakeAmount > userBalance) {
    return "Error: Not enough balance";
  }
  lockedTokens = stakeAmount;
  userBalance = userBalance - stakeAmount;
  return lockedTokens;
}

medium

A. lockedTokens is not declared before assignment

B. The function does not return userBalance

C. The if condition should be stakeAmount < userBalance

D. The subtraction should add stakeAmount instead

Solution

1. Step 1: Check variable declarations

   lockedTokens is assigned without declaration, causing error in strict languages.

2. Step 2: Understand variable scope

   lockedTokens should be declared (e.g., let or var) before use.

3. Final Answer:

   lockedTokens is not declared before assignment -> Option A

4. Quick Check:

   Undeclared variable causes error [OK]

Hint: Always declare variables before assigning [OK]

Common Mistakes:

• Ignoring variable declaration errors
• Misreading the if condition logic
• Thinking subtraction should be addition

5. You want to write a function that calculates total rewards for multiple users staking different amounts for different durations. Which approach correctly applies staking mechanisms?

hard

A. Add all staked amounts first, then multiply by rewardRate and total duration

B. Loop through each user, calculate reward = stakedAmount * rewardRate * duration, then sum all rewards

C. Calculate reward only for the user with the highest stake

D. Multiply rewardRate by duration only once, ignoring staked amounts

Solution

1. Step 1: Understand reward calculation per user

   Each user's reward depends on their own stake and duration.

2. Step 2: Sum individual rewards for total

   Calculate each reward separately, then add for total rewards.

3. Final Answer:

   Loop through each user, calculate reward = stakedAmount * rewardRate * duration, then sum all rewards -> Option B

4. Quick Check:

   Calculate per user, then sum [OK]

Hint: Calculate rewards individually, then add for total [OK]

Common Mistakes:

• Summing stakes before multiplying
• Ignoring individual durations
• Calculating reward for only one user