気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
計算量のはなし - 赤い黒歴史を蓄積する
119 users
catupper.hatenablog.com
catupper.hatenablog.com
catupper.hatenablog.com
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
どうも華麗なるキャッツパーです。キャットアッパーです。 この記事はCompetitive Programming Advent C... どうも華麗なるキャッツパーです。キャットアッパーです。 この記事はCompetitive Programming Advent Calendar Div2013, 12/7の記事です。 私は過去に、暇に任せてこのようなスライドを作ってしまいました。 有名アルゴリズムとそれの計算量について列挙するのが楽しすぎて作ってしまいました。後悔しております。 本記事では「計算量ってどうやって計算するの？」みたいな話を競プロの観点からします。 計算量とはなんぞやということについては上のスライドを読んでください。 計算量の種類 競技プログラミングで気にする計算量は2種類あります。最悪計算量と償却計算量です。 最悪計算量というのは、ある処理にどのような入力を与えても、それ以上に速い計算量になる、というもので、一種の上界です。競技プログラミングでは作問者が最悪計算量になるテストケースをかならず入れてきますから
catupper.hatenablog.com
catupper.hatenablog.com
catupper.hatenablog.com
catupper.hatenablog.com
kuruma-news.jp
anond.hatelabo.jp
www3.nhk.or.jp
www.nhk.or.jp
note.com/iida_yasuyuki
www.jstage.jst.go.jp
togetter.com
bookplus.nikkei.com
anond.hatelabo.jp
uchubiz.com
takeiteasy.hatenablog.jp
2016/01/06 リンク