Abstract contracts in Blockchain / Solidity - Time & Space Complexity

Time Complexity: Abstract contracts

O(n)

Understanding Time Complexity

When working with abstract contracts in blockchain, it's important to understand how the execution time grows as more contracts or functions are involved.

We want to know how the cost changes when calling or inheriting from abstract contracts.

Scenario Under Consideration

Analyze the time complexity of the following Solidity abstract contract example.

abstract contract Base {
    function calculate(uint n) public virtual returns (uint);
}

contract Derived is Base {
    function calculate(uint n) public override returns (uint) {
        uint sum = 0;
        for (uint i = 0; i < n; i++) {
            sum += i;
        }
        return sum;
    }
}
    

This code defines an abstract contract with a function to calculate a value, and a derived contract that implements it by summing numbers up to n.

Identify Repeating Operations

Look for loops or repeated steps that affect execution time.

• Primary operation: The for-loop inside the calculate function.
• How many times: It runs n times, where n is the input number.

How Execution Grows With Input

As the input n grows, the loop runs more times, increasing the work done.

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

Pattern observation: The number of operations grows directly with n. Double the input, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the function grows in a straight line with the input size.

Common Mistake

[X] Wrong: "Abstract contracts add extra hidden loops that slow down execution significantly."

[OK] Correct: Abstract contracts only define function signatures; the actual work happens in the derived contract. The time depends on the implemented code, not the abstract definition.

Interview Connect

Understanding how abstract contracts affect execution helps you write efficient smart contracts and explain your design choices clearly in interviews.

Self-Check

"What if the calculate function called another function inside the loop? How would that affect the time complexity?"

Practice

1.

What is the main purpose of an abstract contract in blockchain programming?

easy

A. To define functions without implementation that child contracts must complete

B. To deploy a contract directly on the blockchain

C. To store data permanently without functions

D. To create a user interface for blockchain apps

Solution

1. Step 1: Understand abstract contract role

   Abstract contracts declare functions without full code, acting as templates.

2. Step 2: Identify deployment capability

   They cannot be deployed alone but require child contracts to implement missing parts.

3. Final Answer:

   To define functions without implementation that child contracts must complete -> Option A

4. Quick Check:

   Abstract contract = function templates [OK]

Hint: Abstract contracts declare incomplete functions for children [OK]

Common Mistakes:

• Thinking abstract contracts can be deployed directly
• Confusing abstract contracts with interfaces
• Believing abstract contracts store data only

2.

Which of the following is the correct syntax to declare an abstract contract in Solidity?

?

easy

A. contract MyContract abstract { function foo() public; }

B. abstract contract MyContract { function foo() public virtual; }

C. abstract MyContract contract { function foo() public; }

D. contract MyContract { abstract function foo(); }

Solution

1. Step 1: Check abstract contract declaration

   In Solidity, use 'abstract contract' before the contract name.

2. Step 2: Verify function declaration

   Abstract functions are declared with 'virtual' and no body.

3. Final Answer:

   abstract contract MyContract { function foo() public virtual; } -> Option B

4. Quick Check:

   Correct abstract syntax = abstract contract MyContract { function foo() public virtual; } [OK]

Hint: Use 'abstract contract' and 'virtual' for abstract functions [OK]

Common Mistakes:

• Placing 'abstract' after 'contract'
• Missing 'virtual' keyword on abstract functions
• Trying to define function body in abstract contract

3.

Given the following Solidity code, what will be the output when child.getValue() is called?

abstract contract Parent {
    function getValue() public virtual returns (string memory);
}

contract Child is Parent {
    function getValue() public override returns (string memory) {
        return "Hello from Child";
    }
}

medium

A. Compilation error due to missing function body in Parent

B. "Hello from Parent"

C. "Hello from Child"

D. Runtime error because Parent is abstract

Solution

1. Step 1: Understand abstract function in Parent

   Parent declares getValue() as abstract (no body), so Child must implement it.

2. Step 2: Check Child's implementation

   Child overrides getValue() and returns "Hello from Child" string.

3. Final Answer:

   "Hello from Child" -> Option C

4. Quick Check:

   Child's override runs = "Hello from Child" [OK]

Hint: Child must implement abstract functions; output from child method [OK]

Common Mistakes:

• Expecting Parent's abstract function to run
• Thinking abstract contracts cause runtime errors
• Confusing compilation errors with runtime errors

4.

Identify the error in this Solidity code snippet:

abstract contract Base {
    function doSomething() public virtual;
}

contract Derived is Base {
    // Missing implementation of doSomething
}

medium

A. Derived contract must implement doSomething() or be declared abstract

B. Base contract should not have virtual functions

C. Derived contract cannot inherit from abstract contracts

D. doSomething() must have a function body in Base

Solution

1. Step 1: Check abstract function in Base

   doSomething() is abstract (no body), so Derived must implement it or be abstract.

2. Step 2: Analyze Derived contract

   Derived does not implement doSomething() and is not abstract, causing error.

3. Final Answer:

   Derived contract must implement doSomething() or be declared abstract -> Option A

4. Quick Check:

   Abstract functions require implementation in non-abstract children [OK]

Hint: Non-abstract child must implement all abstract functions [OK]

Common Mistakes:

• Assuming virtual means implemented
• Forgetting to mark Derived as abstract if no implementation
• Thinking abstract contracts can be instantiated

5.

You want to create a contract system where multiple child contracts share a common function signature but implement it differently. How should you design the parent contract?

hard

A. Use an interface with implemented functions

B. Use a regular contract with fully implemented functions

C. Use a library instead of a contract

D. Use an abstract contract with the function declared as virtual and no body

Solution

1. Step 1: Understand shared function signature need

   Multiple children must share function names but implement differently.

2. Step 2: Choose abstract contract design

   Abstract contracts declare functions without bodies, forcing children to implement them.

3. Step 3: Exclude other options

   Regular contracts have implementations, libraries can't enforce function signatures, interfaces can't have implementations.

4. Final Answer:

   Use an abstract contract with the function declared as virtual and no body -> Option D

5. Quick Check:

   Abstract contract enforces function signature for children [OK]

Hint: Abstract contracts enforce shared function signatures [OK]

Common Mistakes:

• Using regular contracts which fix implementation
• Confusing interfaces with implemented functions
• Trying to use libraries for function enforcement