>>105708338
>O(nlogn)
this is a big deal, I know that O(n) (linear) is a meme and it'll never render something of quality, but going for something in between might be the optimal solution