1500
Binary search (slrpnk.net)
submitted 3 weeks ago by ByteOnBikes@slrpnk.net to c/memes@sopuli.xyz
you are viewing a single comment's thread
view the rest of the comments
[-] Cracks_InTheWalls@sh.itjust.works 2 points 3 weeks ago* (last edited 3 weeks ago)

There's lots of stuff about what I do that doesn't make much sense :)

It works in this scenario because the stacks are reliably sorted by customer and date, and each form has a running tally of what cookies are on offer as things get added to the list.

Assume customer x's forms are taken out, and you make two stacks of them without shuffling the forms. The very first form on the first stack from 2022-01-01 does not include cookie y. The first form on the second stack, from 2023-02-01, also does not contain cookie y. Based on this information and the conditions above, you can infer that the form you want is in the second stack.

Now, if the forms were not reliably sorted, or did not contain a running record, you'd need to approach this differently. Strategies would probably involve inferences or straight getting the info you need from other sources - custumer correspondence around "We want cookie y, how much?" (if it occurred when you were in a position to get such correspondence); knowledge of big changes to cookie offerings to the customer (contract renewals); bugging accounting at a regular, annoying cadence with progressive escalation until they answer/complain about you bugging them, etc.

[-] Lifter@discuss.tchncs.de 1 points 3 weeks ago

Wow that got complicated very quickly. Bummer no-one can come up with a simple example of when quicksort is useful.

this post was submitted on 02 Dec 2024
1500 points (99.3% liked)

Memes

8529 readers
1027 users here now

Post memes here.

A meme is an idea, behavior, or style that spreads by means of imitation from person to person within a culture and often carries symbolic meaning representing a particular phenomenon or theme.

An Internet meme or meme, is a cultural item that is spread via the Internet, often through social media platforms. The name is by the concept of memes proposed by Richard Dawkins in 1972. Internet memes can take various forms, such as images, videos, GIFs, and various other viral sensations.


Laittakaa meemejä tänne.

founded 2 years ago
MODERATORS