The fastest !
How long (worst case) will it take to find an item in a list 30,000 items long ?
- 210 = 1024 213 = 8192
- 211 = 2048 214 = 16384
- 212 = 4096 215 = 32768
So it will take 15 tries.
It only takes 15 tries to find what we want out of 30,000 items - that’s awesome !!!