Why DeFi reimagines finance in Blockchain / Solidity - Performance Analysis

Time Complexity: Why DeFi reimagines finance

O(n)

Understanding Time Complexity

When we look at DeFi (Decentralized Finance), we want to understand how the work it does grows as more users or transactions happen.

We ask: How does the time to process transactions change when more people use DeFi?

Scenario Under Consideration

Analyze the time complexity of the following simplified DeFi smart contract function.

function distributeRewards(address[] memory users, uint256 totalReward) public {
  uint256 rewardPerUser = totalReward / users.length;
  for (uint i = 0; i < users.length; i++) {
    balances[users[i]] += rewardPerUser;
  }
}
    

This function divides a total reward equally among a list of users by looping through each user and updating their balance.

Identify Repeating Operations

• Primary operation: The for-loop that goes through each user to update their balance.
• How many times: Once for every user in the list.

How Execution Grows With Input

As the number of users grows, the function does more work because it updates each user's balance one by one.

Input Size (n)	Approx. Operations
10	10 balance updates
100	100 balance updates
1000	1000 balance updates

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

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the number of users.

Common Mistake

[X] Wrong: "The function runs in the same time no matter how many users there are."

[OK] Correct: Because the function updates each user's balance one by one, more users mean more updates and more time.

Interview Connect

Understanding how DeFi functions scale with users helps you explain real blockchain challenges clearly and confidently.

Self-Check

"What if the function used a batch update method that updated all balances at once? How would the time complexity change?"

Practice

1. What is one main way DeFi changes traditional finance?

easy

A. By removing banks and middlemen

B. By requiring physical bank branches

C. By using paper money only

D. By limiting access to certain countries

Solution

1. Step 1: Understand DeFi's core feature

   DeFi uses technology to remove banks and middlemen from financial processes.

2. Step 2: Compare options to this feature

   Only By removing banks and middlemen matches this key idea; others contradict it.

3. Final Answer:

   By removing banks and middlemen -> Option A

4. Quick Check:

   DeFi removes middlemen = C [OK]

Hint: Think about who controls money in DeFi [OK]

Common Mistakes:

• Thinking DeFi needs physical banks
• Assuming DeFi limits users by location
• Confusing DeFi with cash-only systems

2. Which of the following is the correct way to describe a DeFi smart contract?

easy

A. A paper document stored in a vault

B. A physical contract signed by banks

C. A self-executing code on blockchain

D. A manual process requiring human approval

Solution

1. Step 1: Define smart contract in DeFi

   Smart contracts are computer programs that run automatically on blockchain.

2. Step 2: Match options to this definition

   Only self-executing code on blockchain matches this definition.

3. Final Answer:

   A self-executing code on blockchain -> Option C

4. Quick Check:

   Smart contract = code on blockchain [OK]

Hint: Smart contracts run automatically, no paper needed [OK]

Common Mistakes:

• Thinking smart contracts are physical papers
• Confusing manual approval with automation
• Assuming banks sign smart contracts

3. Consider this simple DeFi smart contract code snippet in Solidity:

contract SimpleBank {
    mapping(address => uint) balances;
    function deposit() public payable {
        balances[msg.sender] += msg.value;
    }
    function getBalance() public view returns (uint) {
        return balances[msg.sender];
    }
}

What will getBalance() return after a user sends 2 ether to deposit()?

medium

A. 2 ether in wei units

B. 2

C. Error: function not payable

D. 0

Solution

1. Step 1: Understand deposit function behavior

   The deposit function adds the sent ether (msg.value) to the sender's balance in wei (smallest ether unit).

2. Step 2: Understand getBalance return value

   getBalance returns the balance in wei, so sending 2 ether means balance is 2 * 10^18 wei.

3. Final Answer:

   2 ether in wei units -> Option A

4. Quick Check:

   Balance returned in wei units = D [OK]

Hint: Ether amounts are stored in wei (smallest unit) [OK]

Common Mistakes:

• Assuming balance returns ether directly
• Thinking deposit is not payable
• Confusing zero balance with deposit amount

4. This Solidity code snippet aims to let users withdraw their balance:

contract SimpleBank {
    mapping(address => uint) balances;
    function withdraw(uint amount) public {
        require(balances[msg.sender] >= amount);
        payable(msg.sender).transfer(amount);
        balances[msg.sender] -= amount;
    }
}

What is the main issue with this code?

medium

A. It does not check if amount is positive

B. It subtracts balance after transfer, risking reentrancy attack

C. It uses transfer instead of send

D. It lacks a deposit function

Solution

1. Step 1: Analyze withdrawal order

   The code sends ether before updating the balance, which can allow reentrancy attacks.

2. Step 2: Identify security best practice

   Best practice is to update balance before sending ether to prevent reentrancy.

3. Final Answer:

   It subtracts balance after transfer, risking reentrancy attack -> Option B

4. Quick Check:

   Transfer before update risks reentrancy = B [OK]

Hint: Update balance before sending funds to avoid attacks [OK]

Common Mistakes:

• Ignoring reentrancy risks
• Thinking transfer vs send is main issue
• Missing importance of deposit function here

5. You want to create a DeFi app that lets users stake tokens and earn rewards automatically. Which combination best reimagines finance using DeFi principles?

hard

A. Limit staking to only users with bank accounts

B. Require users to visit a bank to approve staking manually

C. Use paper contracts signed by a central authority

D. Use smart contracts to automate staking and rewards without intermediaries

Solution

1. Step 1: Identify DeFi principles

   DeFi automates finance tasks with smart contracts and removes middlemen.

2. Step 2: Match options to these principles

   Only the option using smart contracts to automate without intermediaries matches.

3. Final Answer:

   Use smart contracts to automate staking and rewards without intermediaries -> Option D

4. Quick Check:

   Automation + no middlemen = A [OK]

Hint: Choose automation and no middlemen for DeFi apps [OK]

Common Mistakes:

• Thinking manual bank visits fit DeFi
• Assuming paper contracts are needed
• Limiting access contradicts DeFi openness