Defining structures - Time & Space Complexity

Time Complexity: Defining structures

O(n)

Understanding Time Complexity

When we define structures in C, we want to know how this affects the time it takes to create and use them.

We ask: How does the program's work grow when we use structures?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

struct Point {
    int x;
    int y;
};

void initializePoints(struct Point points[], int n) {
    for (int i = 0; i < n; i++) {
        points[i].x = i;
        points[i].y = i * 2;
    }
}
    

This code defines a structure and initializes an array of these structures with values.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that sets values for each structure in the array.
• How many times: It runs once for each element, so n times.

How Execution Grows With Input

As the number of points (n) grows, the work grows in a straight line with it.

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

Pattern observation: Doubling the input roughly doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to initialize grows directly with the number of points.

Common Mistake

[X] Wrong: "Defining a structure makes the program slower in a way that depends on the structure size."

[OK] Correct: Defining a structure itself does not add repeated work; only using it in loops affects time based on how many times you run those loops.

Interview Connect

Understanding how structures and loops work together helps you explain how programs handle data efficiently, a key skill in many coding tasks.

Self-Check

"What if we added a nested loop inside initializePoints to set more values? How would the time complexity change?"

Practice

1. What is the purpose of using struct in C programming?

easy

A. To allocate memory dynamically

B. To create a loop structure

C. To group different data types under one name

D. To define a function

Solution

1. Step 1: Understand the role of struct

   The struct keyword is used to group variables of different types into a single unit.

2. Step 2: Compare with other options

   Options A, B, and C relate to memory allocation, loops, and functions, which are unrelated to struct.

3. Final Answer:

   To group different data types under one name -> Option C

4. Quick Check:

   struct groups data types = D [OK]

Hint: Remember: struct bundles variables like a box [OK]

Common Mistakes:

• Confusing struct with loops or functions
• Thinking struct allocates memory dynamically
• Assuming struct defines a single data type only

2. Which of the following is the correct syntax to define a structure named Person with members int age and char name[20]?

easy

A. struct Person { int age; char name[20]; };

B. struct Person ( int age; char name[20]; );

C. struct Person = { int age; char name[20]; };

D. struct Person: int age; char name[20];

Solution

1. Step 1: Recall correct struct syntax

   Structures are defined using curly braces { } with semicolons after each member.

2. Step 2: Check each option

   struct Person { int age; char name[20]; }; uses correct braces and semicolons. Options B, C, and D use incorrect symbols or missing braces.

3. Final Answer:

   struct Person { int age; char name[20]; }; -> Option A

4. Quick Check:

   Correct struct syntax uses braces and semicolons = A [OK]

Hint: Use braces { } and semicolons ; inside struct [OK]

Common Mistakes:

• Using parentheses instead of braces
• Missing semicolons after members
• Using equal sign or colon incorrectly

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

struct Point { int x; int y; } p = {3, 4};
printf("%d %d", p.x, p.y);

medium

A. 0 0

B. 3 4

C. 4 3

D. Compilation error

Solution

1. Step 1: Understand struct initialization

   The struct Point is initialized with p = {3, 4}, so p.x = 3 and p.y = 4.

2. Step 2: Analyze printf output

   The printf prints p.x and p.y in order, so output is "3 4".

3. Final Answer:

   3 4 -> Option B

4. Quick Check:

   p.x=3 and p.y=4 prints as "3 4" [OK]

Hint: Struct members print in order of initialization [OK]

Common Mistakes:

• Mixing order of members in output
• Assuming default zero values
• Thinking code causes compilation error

4. Identify the error in the following code snippet:

struct Car {
  int speed;
  char model[10];
};

struct Car c;
c.speed = 100;
c.model = "Sedan";

medium

A. Cannot assign string directly to array member

B. Missing semicolon after struct definition

C. Incorrect struct keyword usage

D. Variable c not declared

Solution

1. Step 1: Check struct definition and declaration

   The struct is correctly defined and variable c declared.

2. Step 2: Analyze assignment to c.model

   Arrays cannot be assigned directly with = operator; string copy functions like strcpy are needed.

3. Final Answer:

   Cannot assign string directly to array member -> Option A

4. Quick Check:

   Array assignment needs strcpy, not = [OK]

Hint: Use strcpy to assign strings to char arrays [OK]

Common Mistakes:

• Assigning string literals directly to char arrays
• Forgetting to include string.h for strcpy
• Assuming semicolon or declaration errors

5. Given the structure definition:

struct Employee {
  int id;
  char name[30];
  float salary;
};

Which of the following code snippets correctly creates an Employee variable and initializes all members in one statement?

hard

A. struct Employee e; e.id = 101; e.name = "Alice"; e.salary = 75000.0;

B. struct Employee e = {id:101, name:"Alice", salary:75000.0};

C. struct Employee e = (101, "Alice", 75000.0);

D. struct Employee e = {101, "Alice", 75000.0};

Solution

1. Step 1: Check initialization syntax for struct

   Structs can be initialized with braces { } listing values in order of members.

2. Step 2: Evaluate each option

   struct Employee e = {101, "Alice", 75000.0}; uses correct brace initialization. struct Employee e; e.id = 101; e.name = "Alice"; e.salary = 75000.0; tries to assign string directly to array (invalid). struct Employee e = (101, "Alice", 75000.0); uses parentheses incorrectly. struct Employee e = {id:101, name:"Alice", salary:75000.0}; uses named initialization which is not standard in C.

3. Final Answer:

   struct Employee e = {101, "Alice", 75000.0}; -> Option D

4. Quick Check:

   Brace list initialization is correct for structs [OK]

Hint: Use braces with values in order to initialize structs [OK]

Common Mistakes:

• Assigning strings directly to arrays after declaration
• Using parentheses instead of braces
• Trying named member initialization (not standard C)