Fibonacci heaps are pretty cool. Not used very often b/c they’re awful to implement, but better complexity than many other heaps.

Also Binary Lifting is closer to an algorithm than a data structure but it’s used in Competitive Programming a fair bit, and isn’t often taught: https://cp-algorithms.com/graph/lca_binary_lifting.html

And again closer to an algo tham a data structure, but Sum over Subsets DP in 3^n also has a cool little bit of math in it: https://cp-algorithms.com/algebra/all-submasks.html

If you’re confused it’s fine to just ask which one to use

Oh, and since this seems to be the space you’re working in:

I did use Dude in a gendered way there because I assume from your preachiness that you’re Male. Women tend to be less preachy/overexplainer in my experience. If I happen to be wrong, apologies, I’ll edit it if/once you clarify.

Dude, sometimes people talk in, like, a casual way and don’t attach two extra paragraphs to explain that they were using the word “god” in a gender neutral way even though it has a masculine form.

You then writing a diatribe about it doesn’t convince anybody. And in the end it actually hurts our case because it brings to mind and reinforces that awful stereotype of the bitter, over reactive SJW.

Is that kolananski?

https://paulgraham.com/avg.html

Go and Python and Typescript all have their own footguns.

I assume Rust is the same, but haven’t used it personally to see

https://github.com/thoughtbot/rcm once upon a time, but I haven’t really had multiple dev computers for a while

Also the number of outcomes isn’t connected to the solution space reduction the way you say. If you don’t know whether the fake coin is heavier or lighter, both tilt-right and tilt-left are effectively the same result. So at least your first test really only has 2 meaningful outcomes.

In general, you’ll only reduce your solution space DOWN TO (not by) 1/(number of distinguishable outcomes) if the possible solutions are evenly divided among those outcomes. It’s easy to have a problem where “result 1 narrows it down a lot, result 2 doesn’t tell us much”

If you don’t know whether it’s heavier or lighter, after the first test shows uneven you still have 6 coins possible. You can do it in 3 tests only if you know lighter vs heavier for the fake coin.

Is the prize child support?

Honestly I’m just amazed we made it this far into the Internet before people started sharing about the secret peepees

Stay safe out there - I hear there’s a lady going around licking people

He looks very oddly orange in that thumbnail.

Is orange the new meta?

There is a reason he’s on the low end of the scale

Tiny tush

Gun laude?

My erect penis is very straight…

deleted by creator

Oddly enough, out of all of these the one the compiler has the best chance of optimizing out is the last one