General statistics
List of Youtube channels
Youtube commenter search
Distinguished comments
About
WloCkuz
Vsauce2
comments
Comments by "WloCkuz" (@wlockuz4467) on "Vsauce2" channel.
Previous
1
Next
...
All
@peterhowley1510 Binary search is optimised exactly for this type of problems. Its complexity increases on a scale of logN so its able to handle larger datasets easily. For 1 billion stacks binary search would take 30 measurements. For 1 trillion stacks it would take 40 measurements. Notice how the dataset increases in the size by x1000 but the operations only increase by +10. Thats the beauty of binary search.
1
Previous
1
Next
...
All