Time Complexity
Compare every pair or build a table, then increase the number of people to see how fast the steps grow and where the two methods meet.
Make this app your own
Creates a private copy. Review and send your request in the playground to start AI editing.
About this app
Time Complexity is an interactive coding-basics lesson about finding whether two people share the same number. It compares checking every pair with building a lookup table once, then shows how the number of counted steps changes as the group grows tenfold. Guided challenges use concrete examples to introduce triangular numbers, setup costs, and the difference between quadratic and near-linear growth.
Use cases
- Students learning algorithms and JavaScript fundamentals
- Teachers demonstrating time complexity in class
- Beginners comparing brute-force and table-based approaches
- Learners practicing algorithm efficiency through guided challenges
Features
- Interactive people-count controls with plus and minus buttons
- Step-by-step or complete pair comparisons
- Table-building simulation with a fixed 20-step setup and one step per person
- Γ10 growth experiment comparing step multipliers
- Guided goals involving 4, 8, 12, and other group sizes
- Explanations of triangular-number and time-complexity patterns
Explore related apps
Derivatives, Maxima and Minima
Slide the tangent line to read the sign of the slope, locate maxima and minima where it changes, and find the largest fenced area for a fixed perimeter.
Angles, Ratios and Patterns
Turn the protractor to measure angles, simplify ratios into percentages, and work out the next number in a pattern.
Coordinate Plane & Proportions
Read coordinates and quadrants, then change the values to see direct proportion draw a line and inverse proportion a curve.
Linear Inequalities & Number Lines
Solve linear inequalities step by step and mark the solution set on a number line (β/β), seeing how dividing by a negative flips the inequality sign.