DSA

Phase 2 — Lab 2: Full Reality Lab

Average-case intuition with Chaos, Probability, Ghost Traces, and Not-Found Exhaustion.

1) Choose the world

World

Case Mode

Random Distribution

Input size (n)

Speed

1.2×

Friction (how “costly” moves feel)

1.0×

Coach: In random mode, each run looks different. The average appears only when you look at many runs.

Tip: press “Run 20” in Random mode and watch the orange needle stabilize.

Expected Work Meter (Blue=Best, White=Current, Orange=Average Gravity)

Comparisons

Moves / Shifts

Energy Spent

Observed Mean (last runs)

—

Theoretical Expectation

—

Press Step. Every action is mapped to a physical event.

This text updates every step (so visuals are never “just decoration”).

Run completes → the lab freezes for a second and prints the engineering takeaway here.

Average-case analysis is the bridge from student thinking to engineer thinking.