Complexity Analysis - 複雑性分析
Complexity Analysis（複雑性分析）
Results of algorithm complexity analysis:
（アルゴリズム複雑さの分析結果:）Average case（平均のケース）
O(n log n)
Best case（最良のケース）
Algorithm turns out to be unnecessary and is halted, then Congress enacts surprise daylight saving time and we gain an hour
（アルゴリズムが不要であることが判明し、中止される。その後、議会がサプライズ・夏時間を制定し、1時間増える。）
Worst case（最悪のケース）
Town in which hardware is located enters a Groundhog Day scenario, algorithm never terminates
（ハードウェアがある町がグラウンドホッグデイのシナリオに入り、アルゴリズムは終了しない）Alt-text: PERPETUALLY OPTIMISTIC CASE: Early in the execution, our research group makes a breakthrough on proving P=NP.
（常に楽観的なケース: 実行の早い段階で、僕らの研究グループは、P=NPの証明により画期的な進歩を遂げる。）
補足
アルゴリズムの複雑さについて、アルゴリズムが終了する最速のタイムと最も遅いタイムを記述しているが、アルゴリズム自体には関係なく、特異な要因によりプラスオーバーは時短短縮/時間延長によりそれらが決まっている。
XKCDカテゴリの記事について
- この記事は、世界で人気のWebコミック「xkcd」の最新コミックを日本語に翻訳しています。
- 過去の記事はxkcd日本語訳（2023年）、xkcd日本語訳（2022年）、過去の記事はxkcd日本語訳（2021年）、xkcd日本語訳（2020年）、xkcd日本語訳（2019年）、xkcd日本語訳（2018年）、xkcd日本語訳（2017年）、xkcd日本語訳（2016年）、xkcd日本語訳（2015年）、xkcd日本語訳（2014年）、xkcd日本語訳（2013年）、xkcd日本語訳からどうぞ。
- 秀逸なコミックは、過去のランキングベスト10の記事、2009年から2010年、2011年、2012年、2013年、2014年、2015年でまとめています。
- なお、英文が難解な場合は、クオリティの低い訳文をUPしてしまうことも多々ありますが、自ら気づいたり、皆様からの指摘があれば、正しい訳文にその都度直していきます。もし誤訳を見つけましたら、コメントなどで気軽にご指摘下さい。
XKCD作者が書いた本
XKCDの作者、ランドール マンロー氏の著作本『ホワット・イフ？：野球のボールを光速で投げたらどうなるか』を紹介します。ウェブサイトに投稿された科学のおかしな質問を、XKCDばりの捻くれ方で回答し、それらを本にまとめたものです。こちらも面白いので是非に。
評価：
4.0点 ランドール・ マンロー,吉田 三知世 2015-06-24
Amazonで詳しく見る
楽天市場で探す
Yahooショッピングで探す
