Binary versus linear search

About this app

Run both searches on the same sorted array and compare step counts. See how halving the search space changes growth from linear to logarithmic.

Subject: Computer science

More from Computer science

• Ackermann function
• Elevator simulator
• Binary workshop
• The Collatz problem
• Inside a CPU
• Function rooms in 3D
• Floating-point anatomy
• Hashing & collisions

A VisuApp by heyprof: interactive, free in your browser, no sign-up. What is a VisuApp? · All apps