制約を見て TLE にならない最も簡単な解法を選ぶことが多いですね。 O(log N) の解法が存在しても O(N) で簡単に解けるなら大体はそれを選びます。 (edited)

3:50 PM

逆に O(log N) が想定解なのに Swift が結構速いから O(N) でも通っちゃったみたいなのはあります。昔ウホーイさんがそれで二分探索の問題を線形探索で突破してました。 (edited)