エラトステネスの篩で
if(!is_prime[i])
continue;
を入れるの、めちゃめちゃ定数倍改善っぽく見えるけど実はオーダーレベルで改善されてるんだよな(O(NlogN)がO(NloglogN)になる)
スレッド
会話
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="48" height="48"><rect fill-opacity="0"/></svg>)
返信先: さん
同じ様な話で、dijkstra法で
if(dist[v]!=d)
continue;
を入れるのもオーダーレベルの改善(O(N²)がO(NlogN)になる)
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="365" height="425"><rect fill-opacity="0"/></svg>)
2
Twitterを使ってみよう
今すぐ登録して、タイムラインをカスタマイズしましょう。
トレンド
いまどうしてる？
音楽
ライブ
EXO・BAEKHYUNさんの誕生日![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="240" height="136"><rect fill-opacity="0"/></svg>)
ツイッターならでは · トレンド
ゴムの日
5,392件のツイート
日本のトレンド
#コレコレ
11,491件のツイート
天気
ライブ
沖縄地方が梅雨入り 気象庁
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="240" height="135"><rect fill-opacity="0"/></svg>)
国際ニュース
ライブ
ロシア国防省 マリウポリ製鉄所での3日間停戦を発表 退避の実現性は不明
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="120" height="80"><rect fill-opacity="0"/></svg>)