Supply chain challenges (lithium, cobalt) in EV Technology - Time & Space Complexity

Time Complexity: Supply chain challenges (lithium, cobalt)

O(n)

Understanding Time Complexity

When we look at supply chains for materials like lithium and cobalt, we want to understand how delays or difficulties grow as demand increases.

We ask: How does the effort to get these materials change when more electric vehicles are made?

Scenario Under Consideration

Analyze the time complexity of the following simplified supply chain process.

for each vehicle in demand_list:
    find lithium source
    find cobalt source
    process materials
    assemble battery
    deliver battery

This code shows steps repeated for each vehicle needing lithium and cobalt for its battery.

Identify Repeating Operations

Look at what repeats as demand grows.

• Primary operation: Looping through each vehicle to secure and process materials.
• How many times: Once for every vehicle in the demand list.

How Execution Grows With Input

As the number of vehicles increases, the supply chain steps repeat for each one.

Input Size (n)	Approx. Operations
10	About 10 sets of supply steps
100	About 100 sets of supply steps
1000	About 1000 sets of supply steps

Pattern observation: The work grows directly with the number of vehicles; doubling vehicles doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the effort to supply materials grows in a straight line with the number of vehicles.

Common Mistake

[X] Wrong: "Adding more vehicles won't increase supply effort much because materials come in bulk."

[OK] Correct: Each vehicle needs its own materials processed and delivered, so more vehicles mean more repeated work.

Interview Connect

Understanding how supply effort scales with demand helps you think clearly about real-world challenges in electric vehicle production.

Self-Check

"What if multiple vehicles could share a single batch of processed materials? How would the time complexity change?"