じゅぴろの日記(⋈◍＞◡＜◍)。✧♡

少し話題になったので、自分のメモも兼ねて 2ⁿ パターン列挙してソートする Θ(2ⁿ log(2ⁿ)) = Θ(n2ⁿ) と比べて n が落ちる半分全列挙でこれを使って、最後の合わせるパートも尺取で n を落とせるのでオーダーが落ちます— 熨斗袋 (@noshi91) June 13, 2020 方針はこれです。ちなみになんですが、ソートされた配列をソートし…