Defining structs in Rust - Time & Space Complexity

Time Complexity: Defining structs

O(n)

Understanding Time Complexity

When we define structs in Rust, we want to know how the time to create or use them changes as we add more data.

We ask: How does the work grow when the struct holds more information?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

struct Point {
    x: i32,
    y: i32,
}

fn create_points(n: usize) -> Vec {
    let mut points = Vec::with_capacity(n);
    for i in 0..n {
        points.push(Point { x: i as i32, y: i as i32 });
    }
    points
}

This code defines a simple struct and creates a list of points with n elements.

Identify Repeating Operations

• Primary operation: Loop that runs n times to create and add points.
• How many times: Exactly n times, once for each point.

How Execution Grows With Input

Each new point takes a small, fixed amount of work to create and add.

Input Size (n)	Approx. Operations
10	About 10 point creations and insertions
100	About 100 point creations and insertions
1000	About 1000 point creations and insertions

Pattern observation: The work grows directly with n; doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to create all points grows in a straight line as you add more points.

Common Mistake

[X] Wrong: "Creating a struct is always instant and does not depend on how many times we do it."

[OK] Correct: Each struct creation takes some time, so doing it many times adds up and grows with the number of structs.

Interview Connect

Understanding how creating many structs affects time helps you explain how your code scales when handling more data.

Self-Check

"What if we added a nested loop inside the creation loop that also runs n times? How would the time complexity change?"

Practice

1. What is the purpose of defining a struct in Rust?

easy

A. To write a loop

B. To create a new function

C. To handle errors

D. To group related data together under one name

Solution

1. Step 1: Understand what a struct represents

   A struct is used to group related pieces of data together, like a blueprint for an object.

2. Step 2: Compare options to the definition

   Only To group related data together under one name correctly describes grouping related data under one name, which is the purpose of a struct.

3. Final Answer:

   To group related data together under one name -> Option D

4. Quick Check:

   Struct groups data = C [OK]

Hint: Structs group data fields under one name [OK]

Common Mistakes:

• Thinking structs define functions
• Confusing structs with loops
• Assuming structs handle errors

2. Which of the following is the correct way to define a struct named Person with fields name (string) and age (u32)?

easy

A. struct Person { name: String, age: u32 }

B. struct Person(name: String, age: u32);

C. Person struct { name: String; age: u32 }

D. struct Person { name String, age u32 }

Solution

1. Step 1: Recall Rust struct syntax

   Rust structs use the syntax: struct Name { field1: Type1, field2: Type2 } with commas and colons.

2. Step 2: Check each option

   struct Person { name: String, age: u32 } matches correct syntax with colons and commas. Options A, B, and C have syntax errors like missing colons, wrong punctuation, or wrong order.

3. Final Answer:

   struct Person { name: String, age: u32 } -> Option A

4. Quick Check:

   Correct struct syntax uses colons and commas = D [OK]

Hint: Use colons and commas inside braces for struct fields [OK]

Common Mistakes:

• Omitting colons between field names and types
• Using semicolons instead of commas
• Wrong order of keywords

3. What will be the output of this Rust code?

struct Point { x: i32, y: i32 }

fn main() {
    let p = Point { x: 5, y: 10 };
    println!("({}, {})", p.x, p.y);
}

medium

A. Point { x: 5, y: 10 }

B. (10, 5)

C. (5, 10)

D. Compilation error

Solution

1. Step 1: Understand struct initialization and field access

   The struct Point is created with x=5 and y=10. Accessing p.x and p.y prints these values.

2. Step 2: Analyze the println! macro

   The format string "({}, {})" prints the two values separated by a comma and space, so output is (5, 10).

3. Final Answer:

   (5, 10) -> Option C

4. Quick Check:

   Print fields x=5, y=10 as (5, 10) [OK]

Hint: Print struct fields by accessing them with dot notation [OK]

Common Mistakes:

• Mixing up field values order
• Expecting debug print without implementing Debug trait
• Assuming struct prints automatically

4. Identify the error in this struct definition:

struct Car {
    model String,
    year: u32,
}

medium

A. Missing colon between field name and type for model

B. Missing semicolon after struct

C. Extra comma after last field

D. Incorrect struct keyword

Solution

1. Step 1: Check field syntax

   Each field must have a colon between the name and type. Here, model String misses the colon.

2. Step 2: Verify other parts

   Commas after fields are allowed, no semicolon needed after struct, and struct keyword is correct.

3. Final Answer:

   Missing colon between field name and type for model -> Option A

4. Quick Check:

   Field syntax requires colon = B [OK]

Hint: Field name and type must be separated by a colon [OK]

Common Mistakes:

• Omitting colon between field and type
• Thinking semicolon needed after struct
• Removing commas after fields

5. You want to define a struct Book with fields title (String), author (String), and pages (u32). Then create an instance with title "Rust Guide", author "Alice", and pages 250. Which code correctly does this?

hard

A. struct Book(title: String, author: String, pages: u32);

let my_book = Book("Rust Guide", "Alice", 250);

B. struct Book { title: String, author: String, pages: u32 }

let my_book = Book { title: "Rust Guide".to_string(), author: "Alice".to_string(), pages: 250 };

C. struct Book { title String, author String, pages u32 }

let my_book = Book { title: "Rust Guide", author: "Alice", pages: 250 };

D. struct Book { title: String, author: String, pages: u32 }

let my_book = Book { title: "Rust Guide", author: "Alice", pages: "250" };

Solution

1. Step 1: Check struct definition syntax

   struct Book { title: String, author: String, pages: u32 } let my_book = Book { title: "Rust Guide".to_string(), author: "Alice".to_string(), pages: 250 }; correctly defines the struct with colons and commas. struct Book(title: String, author: String, pages: u32); let my_book = Book("Rust Guide", "Alice", 250); uses tuple struct syntax incorrectly for this case. struct Book { title String, author String, pages u32 } let my_book = Book { title: "Rust Guide", author: "Alice", pages: 250 }; misses colons. struct Book { title: String, author: String, pages: u32 } let my_book = Book { title: "Rust Guide", author: "Alice", pages: "250" }; uses a string for pages which should be u32.

2. Step 2: Check instance creation

   struct Book { title: String, author: String, pages: u32 } let my_book = Book { title: "Rust Guide".to_string(), author: "Alice".to_string(), pages: 250 }; converts string literals to String with to_string(), which is required. struct Book(title: String, author: String, pages: u32); let my_book = Book("Rust Guide", "Alice", 250); uses tuple struct syntax incorrectly. struct Book { title: String, author: String, pages: u32 } let my_book = Book { title: "Rust Guide", author: "Alice", pages: "250" }; uses wrong type for pages.

3. Final Answer:

   struct Book { title: String, author: String, pages: u32 } let my_book = Book { title: "Rust Guide".to_string(), author: "Alice".to_string(), pages: 250 }; -> Option B

4. Quick Check:

   Struct fields need colons and correct types = A [OK]

Hint: Use colons for fields and convert literals to String [OK]

Common Mistakes:

• Using tuple struct syntax instead of named fields
• Omitting colons in struct fields
• Assigning wrong types to fields