top | item 40634957

(no title)

anomaloustho | 1 year ago

I really want this general concept to be true from a “practicality sense” but am having trouble seeing it.

Expressed as a mathematical expression. Given a problem that arrives at timsort with galloping mode as the solution, how would you hear the initial problem, and then express the solution as timsort in order theory?

It feels like it would be awesome to do but also doesn’t feel like the logic of the algorithm would quickly be found simply by knowing order theory.

discuss

order

No comments yet.