Properties and methods in MATLAB - Time & Space Complexity

Time Complexity: Properties and methods

O(1)

Understanding Time Complexity

We want to understand how the time it takes to use properties and methods grows as the program runs.

How does accessing or using these parts affect the program speed when the input changes?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

classdef MyClass
    properties
        Data
    end
    methods
        function obj = MyClass(n)
            obj.Data = zeros(1, n);
        end
        function val = getValue(obj, idx)
            val = obj.Data(idx);
        end
    end
end

obj = MyClass(1000);
value = obj.getValue(500);

This code creates an object with a property holding an array and a method to get a value from that array.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Accessing an element from the array property inside the method.
• How many times: Each method call accesses one element, so once per call.

How Execution Grows With Input

Accessing a property element takes the same time no matter how big the array is.

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

Pattern observation: The time to get a value does not grow with the size of the data.

Final Time Complexity

Time Complexity: O(1)

This means accessing a property or calling a simple method takes the same time no matter how big the data is.

Common Mistake

[X] Wrong: "Accessing a property inside a method takes longer if the property holds more data."

[OK] Correct: Accessing a single element is direct and does not depend on the total size of the data.

Interview Connect

Understanding how properties and methods work helps you explain how your code handles data efficiently and clearly.

Self-Check

"What if the method loops through the entire property array instead of accessing one element? How would the time complexity change?"

Practice

1. In MATLAB, what is the main purpose of properties in a class definition?

easy

A. To define functions that perform actions

B. To create loops inside the class

C. To store data related to the object

D. To handle errors during execution

Solution

1. Step 1: Understand what properties represent

   Properties in MATLAB classes are used to hold data or attributes about the object.

2. Step 2: Differentiate properties from methods

   Methods are functions that act on the data, not the data itself.

3. Final Answer:

   To store data related to the object -> Option C

4. Quick Check:

   Properties = Data storage [OK]

Hint: Properties always hold data, methods perform actions [OK]

Common Mistakes:

• Confusing properties with methods
• Thinking properties are for functions
• Assuming properties handle errors

2. Which of the following is the correct way to define a method inside a MATLAB class?

easy

A. methods
function obj = setValue(obj, val)
obj.Value = val;
end
end

B. properties
function obj = setValue(obj, val)
obj.Value = val;
end
end

C. function setValue(obj, val)
obj.Value = val;
end

D. methods
obj.Value = val;
end

Solution

1. Step 1: Identify method block syntax

   Methods in MATLAB classes are defined inside a methods block.

2. Step 2: Check function definition inside methods

   The function must have the object as input and output if modifying properties.

3. Final Answer:

   methods function obj = setValue(obj, val) obj.Value = val; end end -> Option A

4. Quick Check:

   Methods block + function syntax = methods function obj = setValue(obj, val) obj.Value = val; end end [OK]

Hint: Methods go inside 'methods' block with function keyword [OK]

Common Mistakes:

• Placing functions inside properties block
• Omitting the methods keyword
• Not returning the modified object

3. Consider the following MATLAB class snippet:

classdef MyClass
  properties
    Value
  end
  methods
    function obj = setValue(obj, val)
      obj.Value = val;
    end
    function v = getValue(obj)
      v = obj.Value;
    end
  end
end

obj = MyClass();
obj = obj.setValue(10);
disp(obj.getValue());

What will be the output when this code runs?

medium

A. 0

B. obj.Value

C. Error: Undefined function or variable 'Value'

D. 10

Solution

1. Step 1: Understand method calls and property assignment

   The method setValue sets the property Value to 10 and returns the updated object.

2. Step 2: Check the output of getValue

   The getValue method returns the current value of the property Value, which is 10.

3. Final Answer:

   10 -> Option D

4. Quick Check:

   Property set and get returns 10 [OK]

Hint: Methods update and return object; get method returns stored value [OK]

Common Mistakes:

• Forgetting to assign returned object from setValue
• Expecting property access without method
• Confusing property name with variable

4. Identify the error in this MATLAB class method definition:

methods
  function setValue(obj, val)
    obj.Value = val;
  end
end

medium

A. The method must return the modified object

B. The method name is invalid

C. Properties block is missing

D. The function keyword is not allowed inside methods

Solution

1. Step 1: Check method signature for modifying properties

   In MATLAB, when a method modifies object properties, it must return the updated object.

2. Step 2: Identify missing return value

   The method setValue does not return obj, so changes won't persist.

3. Final Answer:

   The method must return the modified object -> Option A

4. Quick Check:

   Modify method must return object [OK]

Hint: Return updated object when changing properties [OK]

Common Mistakes:

• Not returning the object after modification
• Assuming properties change without return
• Confusing function keyword usage

5. You want to create a MATLAB class BankAccount with a property Balance and a method deposit that adds money to the balance only if the amount is positive. Which of the following method definitions correctly implements this?

hard

A. methods
function deposit(obj, amount)
if amount > 0
obj.Balance = obj.Balance + amount;
end
end
end

B. methods
function obj = deposit(obj, amount)
if amount > 0
obj.Balance = obj.Balance + amount;
end
end
end

C. methods
function obj = deposit(amount)
if amount > 0
obj.Balance = obj.Balance + amount;
end
end
end

D. methods
function obj = deposit(obj, amount)
obj.Balance = obj.Balance + amount;
end
end

Solution

1. Step 1: Check method signature for modifying object

   The method must accept the object and amount, and return the updated object.

2. Step 2: Verify condition for positive amount

   The method correctly adds amount only if it is greater than zero.

3. Step 3: Identify incorrect options

   methods function deposit(obj, amount) if amount > 0 obj.Balance = obj.Balance + amount; end end end does not return the object, so changes won't persist. methods function obj = deposit(amount) if amount > 0 obj.Balance = obj.Balance + amount; end end end misses the object input. methods function obj = deposit(obj, amount) obj.Balance = obj.Balance + amount; end end adds amount without checking if positive.

4. Final Answer:

   methods function obj = deposit(obj, amount) if amount > 0 obj.Balance = obj.Balance + amount; end end end -> Option B

5. Quick Check:

   Return updated object and check amount > 0 [OK]

Hint: Return object and check positive amount before adding [OK]

Common Mistakes:

• Not returning updated object
• Missing object input argument
• Not checking if amount is positive