計算量のルートNとlog(N)ってどちらが嬉しいの？

• 微分したり、差を取って最小値を求めたりして確かめた
• log(N)の方が嬉しい（計算量が小さくなる）