Dynamic field names in MATLAB - Time & Space Complexity

Time Complexity: Dynamic field names

O(n)

Understanding Time Complexity

We want to see how the time needed to run code with dynamic field names changes as the input grows.

How does using dynamic field names affect the speed when we add more fields?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

fields = {'a', 'b', 'c', 'd', 'e'};
S = struct();
for i = 1:length(fields)
    fieldName = fields{i};
    S.(fieldName) = i * 10;
end

This code creates a structure and adds fields using names stored in a list, one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through the list of field names and adding each as a field to the structure.
• How many times: Once for each field name in the list (n times).

How Execution Grows With Input

Each new field is added one after another, so the time grows as we add more fields.

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

Pattern observation: The time needed grows directly with the number of fields added.

Final Time Complexity

Time Complexity: O(n)

This means the time to add fields grows in a straight line as the number of fields increases.

Common Mistake

[X] Wrong: "Adding fields with dynamic names is instant no matter how many fields there are."

[OK] Correct: Each new field requires some work, so more fields mean more time.

Interview Connect

Understanding how dynamic field names affect speed helps you write clear and efficient code, a skill useful in many coding tasks.

Self-Check

"What if we used a nested loop to add fields inside fields? How would the time complexity change?"

Practice

1. What is the main purpose of using dynamic field names in MATLAB structures?

easy

A. To use variables as field names in structures

B. To create arrays with dynamic sizes

C. To perform matrix multiplication

D. To define functions inside structures

Solution

1. Step 1: Understand dynamic field names

   Dynamic field names allow using a variable to specify the name of a field in a structure.

2. Step 2: Identify the purpose

   This helps when field names are not fixed and need to be set or accessed dynamically during program execution.

3. Final Answer:

   To use variables as field names in structures -> Option A

4. Quick Check:

   Dynamic field names = variable field names [OK]

Hint: Dynamic field names use variables for field keys [OK]

Common Mistakes:

• Confusing dynamic fields with arrays
• Thinking dynamic fields define functions
• Mixing dynamic fields with matrix operations

2. Which of the following is the correct syntax to assign a value to a dynamic field name fname in a structure S?

easy

A. S.(fname) = 10;

B. S.fname = 10;

C. S{fname} = 10;

D. S[fname] = 10;

Solution

1. Step 1: Recall MATLAB syntax for dynamic fields

   Dynamic field names use parentheses and dot notation: structure.(variableName).

2. Step 2: Check each option

   S.(fname) = 10; uses S.(fname) which is correct syntax. Options A, C, and D are invalid for dynamic field names.

3. Final Answer:

   S.(fname) = 10; -> Option A

4. Quick Check:

   Use dot and parentheses for dynamic fields [OK]

Hint: Use S.(variable) to access dynamic fields [OK]

Common Mistakes:

• Using dot without parentheses for variable field
• Using curly braces or square brackets instead of dot
• Confusing cell or array indexing with struct fields

3. What will be the output of the following MATLAB code?

field = 'age';
S.(field) = 25;
disp(S.age);

medium

A. age

B. Empty output

C. Error: Undefined field 'age'

D. 25

Solution

1. Step 1: Assign dynamic field

   The variable field holds 'age'. Using S.(field) = 25; creates field 'age' with value 25 in structure S.

2. Step 2: Display the field value

   disp(S.age); prints the value of field 'age', which is 25.

3. Final Answer:

   25 -> Option D

4. Quick Check:

   Dynamic field 'age' = 25 [OK]

Hint: Dynamic field names create fields with variable keys [OK]

Common Mistakes:

• Expecting field name to be literal 'field'
• Confusing variable name with field name
• Not using parentheses for dynamic field assignment

4. Identify the error in the following MATLAB code snippet:

fname = 'score';
S.fname = 100;
disp(S.score);

medium

A. Variable fname is not defined

B. Missing semicolon after assignment

C. Using dot notation with variable name instead of dynamic field

D. disp function cannot display structure fields

Solution

1. Step 1: Analyze field assignment

   The code uses S.fname = 100; which creates a field literally named 'fname', not 'score'.

2. Step 2: Check display statement

   disp(S.score); tries to display field 'score' which does not exist, causing an error.

3. Final Answer:

   Using dot notation with variable name instead of dynamic field -> Option C

4. Quick Check:

   Use S.(fname) for dynamic fields [OK]

Hint: Use parentheses for dynamic field names to avoid errors [OK]

Common Mistakes:

• Using dot notation without parentheses for variable fields
• Assuming variable name becomes field name automatically
• Ignoring error from missing field access

5. Given a list of field names fields = {'name', 'age', 'score'} and values vals = {'Alice', 30, 95}, which code correctly creates a structure S with these dynamic fields and values?

hard

A. for i = 1:length(fields)
S{fields{i}} = vals{i};
end

B. for i = 1:length(fields)
S.(fields{i}) = vals{i};
end

C. for i = 1:length(fields)
S.fields{i} = vals{i};
end

D. for i = 1:length(fields)
S.(vals{i}) = fields{i};
end

Solution

1. Step 1: Understand dynamic assignment in loop

   We want to assign each field name from fields as a field in S with corresponding value from vals.

2. Step 2: Check each option

   for i = 1:length(fields) S.(fields{i}) = vals{i}; end uses S.(fields{i}) = vals{i}; which correctly assigns dynamic fields. Options A, B, and D use incorrect syntax or swap keys and values.

3. Final Answer:

   for i = 1:length(fields) S.(fields{i}) = vals{i}; end -> Option B

4. Quick Check:

   Loop with S.(fields{i}) = vals{i} assigns dynamic fields [OK]

Hint: Use S.(fields{i}) = vals{i} in loop for dynamic fields [OK]

Common Mistakes:

• Using dot notation without parentheses inside loop
• Confusing cell array indexing with struct field access
• Swapping keys and values in assignment