202235000

古典計算機で O(√N) の興味深いアルゴリズムには何があるんだろう。木を使って O(log N) なアルゴリズムを 2 段に限定すれば O(√N) にはなるけれど、もっと必然な感じのもの。