roarin-roran / Sorting

0 stars 0 forks source link

optimised init for binary heap (loser tree) ipq #51

Open roarin-roran opened 2 years ago

roarin-roran commented 2 years ago

bubble down init is non optimal (O(n log(n))) - use tournament build for O(n) construction.

also rename the thing - it's a loser tree.