this post was submitted on 30 Nov 2023
2523 points (99.6% liked)

Programmer Humor

19302 readers
860 users here now

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

founded 1 year ago
MODERATORS
Feyter@programming.dev
anzo@programming.dev
BurningTurtle@programming.dev
pylapp@programming.dev
2523
Programmer tries to explain binary search to the police (startrek.website)
submitted 10 months ago by The_Picard_Maneuver@startrek.website to c/programmer_humor@programming.dev
409 comments fedilink hide all child comments
 
you are viewing a single comment's thread
view the rest of the comments
[–] Ardyssian@sh.itjust.works 2 points 10 months ago* (last edited 10 months ago)

What about this hypothetical scenario:

Suppose the objective is to review highway cam footage of the day to verify that a (non-speeding) car with a particular license plate drove past the area / used this route. The route is used 24/7 by many identical cars throughout the day and night, and that our target car is one such identical car, with the only difference being the license plate. We know on average cars that drive past this camera only appear for 3 seconds on the footage. How can binary search be used to find the car within 24 hours of footage, if the target car only appears for 3 seconds within the 24 hour video?