計算量のはなし - 赤い黒歴史を蓄積する
どうも華麗なるキャッツパーです。キャットアッパーです。 この記事はCompetitive Programming Advent Calendar Div2013, 12/7の記事です。 私は過去に、暇に任せてこのようなスライドを作ってしまいました。 有名アルゴリズムとそれの計算量について列挙するのが楽しすぎて作ってしまいました。後悔しております。 本記事では「計算量ってどうやって計算するの？」みたいな話を競プロの観点からします。 計算量とはなんぞやということについては上のスライドを読んでください。 計算量の種類 競技プログラミングで気にする計算量は2種類あります。最悪計算量と償却計算量です。 最悪計算量というのは、ある処理にどのような入力を与えても、それ以上に速い計算量になる、というもので、一種の上界です。競技プログラミングでは作問者が最悪計算量になるテストケースをかならず入れてきますから
ツワネ原則 - Wikipedia
この記事の出典や参考文献は、一次資料や記事主題の関係者による情報源に頼っています。信頼できる第三者情報源とされる出典の追加が求められています。 出典検索?: "ツワネ原則" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年3月） ツワネ原則（ツワネげんそく）とは、50項目からなる「国家安全保障と情報への権利に関する国際原則（英語：Global Principles On National Security And The Right To Information ）」の通称。 概説[編集] アメリカの財団、Open Society Justice Initiativeによる呼びかけにより「安全保障のための秘密保護」と「知る権利の確保」という対立する2つの課題の両立を図るため、国際連合、米州機
報ステで仕込み報道するも特定秘密保護法案可決ｗｗｗｗｗｗｗｗ:ハムスター速報
TOP > ニュース > 報ステで仕込み報道するも特定秘密保護法案可決ｗｗｗｗｗｗｗｗ Tweet カテゴリニュース 上が報道ステーションで放送されたもの 0 ：ハムスター２ちゃんねる 2013年12月6日 23:30 ID：hamusoku 特に秘匿が必要な安全保障に関する情報を「特定秘密」に指定し、漏えいした公務員らに最高で１０年の懲役刑を科すなどとした、特定秘密保護法は、６日夜、参議院本会議で、自民・公明両党の賛成多数で可決され、成立しました。 特定秘密保護法は、特に秘匿が必要な安全保障に関する情報を、大臣など行政機関の長が特定秘密に指定して保護するもので、漏えいした公務員らには最高で１０年の懲役刑が、漏えいをそそのかした者にも５年以下の懲役刑が科されます。 特定秘密の対象となるのは、外交や防衛、スパイやテロといった分野の情報のうち、国や国民の安全に関わる情報で、特定秘密を取り扱える
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
