Writing first Rust program - Time & Space Complexity

Time Complexity: Writing first Rust program

O(1)

Understanding Time Complexity

When writing your first Rust program, it is helpful to understand how the program's steps grow as you add more instructions or data.

We want to see how the time to run changes when the program gets bigger or more complex.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

fn main() {
    println!("Hello, world!");
}

This code prints a simple greeting message once to the screen.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Printing one message once.
• How many times: Exactly one time.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
1	1 print operation
10	1 print operation (still the same)
100	1 print operation (no change)

Pattern observation: The number of operations stays the same no matter how big the input is because the program only prints once.

Final Time Complexity

Time Complexity: O(1)

This means the program takes the same amount of time to run no matter how big the input or program size is.

Common Mistake

[X] Wrong: "Printing a message once takes longer if the program is bigger."

[OK] Correct: The program only prints once, so the time does not grow with input size here.

Interview Connect

Understanding simple time complexity like this builds your confidence to analyze bigger programs later. It shows you how to think about how code runs as it grows.

Self-Check

"What if we added a loop to print the message n times? How would the time complexity change?"

Practice

1. What is the correct way to start a basic Rust program?

easy

A. By defining a fn main() function

B. By writing start() function

C. By using begin() function

D. By declaring a program() function

Solution

1. Step 1: Understand Rust program entry point

   Rust programs always start execution from the main function.

2. Step 2: Identify the correct function name

   The correct function to start a Rust program is fn main().

3. Final Answer:

   By defining a fn main() function -> Option A

4. Quick Check:

   Rust program entry point = fn main() [OK]

Hint: Rust programs always start with fn main() [OK]

Common Mistakes:

• Using incorrect function names like start() or begin()
• Omitting the main function entirely
• Confusing Rust with other languages' entry points

2. Which of the following is the correct syntax to print "Hello, world!" in Rust?

easy

A. print!("Hello, world!");

B. println!("Hello, world!");

C. echo("Hello, world!");

D. console.log("Hello, world!");

Solution

1. Step 1: Identify Rust's print macro

   Rust uses the macro println! to print text with a newline.

2. Step 2: Compare options

   Only println!("Hello, world!"); is valid Rust syntax for printing with a newline.

3. Final Answer:

   println!("Hello, world!"); -> Option B

4. Quick Check:

   Print with newline = println! macro [OK]

Hint: Use println! to print with a newline in Rust [OK]

Common Mistakes:

• Using print! without newline when newline is expected
• Using functions from other languages like echo or console.log
• Missing the exclamation mark after println

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

fn main() {
    println!("{}", 5 + 3);
}

medium

A. 8

B. 5 + 3

C. {}

D. Compilation error

Solution

1. Step 1: Understand the println! macro with placeholders

   The {} inside the string is a placeholder for the value following the string.

2. Step 2: Calculate the expression inside println!

   The expression 5 + 3 evaluates to 8, which replaces the {}.

3. Final Answer:

   8 -> Option A

4. Quick Check:

   5 + 3 = 8 printed [OK]

Hint: {} prints evaluated expression inside println! [OK]

Common Mistakes:

• Expecting the literal string '5 + 3' to print
• Confusing {} as a string literal
• Thinking it causes a compile error

4. Identify the error in this Rust program:

fn main() {
    println!("Hello, world!")
}

medium

A. Missing quotation marks around string

B. Incorrect function name main

C. Missing semicolon after println! macro

D. println! macro does not exist

Solution

1. Step 1: Check syntax of println! macro call

   In Rust, statements must end with a semicolon unless they are the last expression in a block.

2. Step 2: Identify missing semicolon

   The println!("Hello, world!") line is missing a semicolon at the end.

3. Final Answer:

   Missing semicolon after println! macro -> Option C

4. Quick Check:

   Statements need semicolon unless last expression [OK]

Hint: Add semicolon after println! unless last expression [OK]

Common Mistakes:

• Forgetting semicolon after macro calls
• Thinking main function name is wrong
• Assuming println! is not a macro

5. You want to write a Rust program that prints "Hello, <name>!" where <name> is a variable. Which code correctly does this?

hard

A. fn main() {
let name = "Alice";
println!("Hello, {name}!");
}

B. fn main() {
let name = "Alice";
println!("Hello, name!");
}

C. fn main() {
let name = "Alice";
print!("Hello, {}!", name);
}

D. fn main() {
let name = "Alice";
println!("Hello, {}!", name);
}

Solution

1. Step 1: Understand variable interpolation in println!

   Rust uses {} as a placeholder and variables are passed after the string.

2. Step 2: Check each option for correct syntax and output

   fn main() { let name = "Alice"; println!("Hello, {}!", name); } correctly uses println!("Hello, {}!", name); to print the variable's value.

3. Final Answer:

   fn main() { let name = "Alice"; println!("Hello, {}!", name); } -> Option D

4. Quick Check:

   Use {} and pass variable to println! [OK]

Hint: Use {} and pass variable to println! for interpolation [OK]

Common Mistakes:

• Putting variable name inside quotes without {}
• Using print! instead of println! (missing newline)
• Trying to use {name} without Rust 1.58+ raw identifiers