You either don’t know what binary search is or you completely missed the context of this conversation
Comment on Programmer tries to explain binary search to the police
CosmicCleric@lemmy.world 11 months agoBut you will see the event happen though.
Not with a binary search.
Yes you will.
A binary search is just what it says it’s for searching only.
When you find that moment in time where the bike was there and then the next moment the bike’s not there, then you view at regular or even slow-mo at those few seconds of the bike in the middle of disappearing, and see the perpetrator.
ShrimpsIsBugs@programming.dev 11 months ago
CosmicCleric@lemmy.world 11 months ago
I’m a computer programmer. I know exactly what a binary search is.
The search is to get you to the point where you can watch the video to see the crime happening, in hopes of indentifying the perpretrator.
SkippingRelax@lemmy.world 11 months ago
Then you missed the point of this conversation
CosmicCleric@lemmy.world 11 months ago
Then you missed the point of this conversation
You’re being intellectually dishonest, in attempts to kill the message.
lustyargonian@lemm.ee 11 months ago
Binary search only works on sorted data, i.e. you know which side of the mid point is pointing towards the incident. If the incident leaves no trail, you can’t know whether you can discard the left side or the right side, making it a complicated linear search at that moment.
CosmicCleric@lemmy.world 11 months ago
If the incident leaves no trail, you can’t know whether you can discard the left side or the right side
There’s a moment where the bike is there, then another when its not. The whole video, either way, will either from the beginning up to the point of theft have the bike there, or NOT have the bike there from the point of theft to the end of the video. The marker is the removal of the bike from the video lens.
starman2112@sh.itjust.works 11 months ago
But the comment you replied to wasn’t talking about bike thefts specifically, it was talking about unspecified situations that don’t leave traces. You responded to someone saying that binary search doesn’t work in situations that don’t leave cues not by arguing against the premise (e.g. “but no such event exists, everything leaves cues”), but by telling them that you simply have to look for the cues from the hypothetical event that didn’t leave any.
CosmicCleric@lemmy.world 11 months ago
but by telling them that you simply have to look for the cues from the hypothetical event that didn’t leave any.
And my point is that the DID leave a clue that a binary search would pick up on, the disappearance of the bike.
null@slrpnk.net 11 months ago
That doesn’t apply to the comment you replied to.
CosmicCleric@lemmy.world 11 months ago
Yes, it does.
null@slrpnk.net 11 months ago
If the event lasts only a moment and leaves no visual cue (e.g. an assault), then binary search is practically useless.
How?
Azzu@lemm.ee 11 months ago
You didn’t get what was talked about here. Re-read the topmost parent comment.
CosmicCleric@lemmy.world 11 months ago
I was responding to this …
LUHG_HANI@lemmy.world 11 months ago
Maybe I’m not understanding both arguments here but I’d like to understand. I’ve had to review footage of a vending machine being shaken to release drinks.
You have no before or after visual clue as to when the event took place. The only indication is when you physically see it happening. The same could be said for an assault. If nothing is changed in the before or after static still how can you pinpoint the incident?
CosmicCleric@lemmy.world 11 months ago
That wouldn’t necessarily be true. If you shook it hard enough to move the contents inside the vending machine and the vending machine had a glass front then you would have a static change that would last from the time the event happened until a human being came to work on the machine. That change would be detectable.
Or from the shaking the vending machine is moved an inch forward and an inch to the left. That change would be detectable.
Everyone arguing against me is trying to focus the point that the event is such a short duration that it’s not detectable afterwards, and what I’ve been arguing the whole time and that people keep ignoring is that most of the time after an event happens that the environment around the event changes, and it’s detectable afterwards.
CosmicCleric@lemmy.world 11 months ago
In the same way the OP talks about it …
Instead of a bike, you look for the aftereffects of a fight happening (chairs knocked down, tables turned over, etc.). You can even look at how many people congregate around the location of the fight before and after the video as a ‘marker’ to the point of time the fight was happening/just finished.
TheSanSabaSongbird@lemdro.id 11 months ago
You are seriously confused. OP specifically said that you’re fucked if there is no visual cue.
CosmicCleric@lemmy.world 11 months ago
And you are seriously trying ot kill the messenger.
And I’m saying there’s ALWAYS a visual clue/cue, always. Either the bike is there one minute and gone another, or a fight breaks out and trashes the place from the fight. There’s always a visual difference.
Kialdadial@iusearchlinux.fyi 11 months ago
Your adding things that would allow a binary search work, but the question was in a situation where the only evidence is the conflict itself
2 guys enter one guy punches the other guy they both leave. Nothing is moved no blood was created,
you could not use a binary search effectively to duduce when it occurred.
CosmicCleric@lemmy.world 11 months ago
I’m describing the vast majority of fights that happen in the public. Also, you’re trying to move the goalposts by focusing on a fight, when the discussion is about the theft of a bike.
Ardyssian@sh.itjust.works 11 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 passed by the area / used this route. 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 span?