計算量オーダーの求め方を総整理！ 〜 どこから log が出て来るか 〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。今回は計算量オーダーの求め方について書きます。 0. はじめに 世の中の様々なシステムやソフトウェアはアルゴリズムによって支えられています。Qiita Contribution ランキング作成のために用いるソートアルゴリズムのような単純なものから、カーナビに使われている Dijkstra 法、流行中のディープラーニングに用いられている確率的勾配降下法など、様々な場面でアルゴリズムが活躍しています。アルゴリズムとはどんなものかについて具体的に知りたい方には以下の記事が参考になると思います: アルゴリズムとは何か ～ 文系理系問わず楽しめる精選 6 問 ～ アルゴリズムを学ぶと $O(n^2)$ や $O(n\log{n})$ や $O(2^n)$ といった計算量オーダーの概念が登場します。こうした記法を見ると
「宇宙文明が存在する数」は計算できる？ 「ドレイク方程式」を解説してみる
SFの名作映画には、「スター・ウォーズ」「アバター」「E.T.」など宇宙文明や地球外生命体が登場するものが少なくありません。SFの世界ではさも当たり前のように存在している宇宙文明ですが、現実にはどれほどの数が存在しているのでしょうか？ 今回考えるのは、あくまで「人類と電波で交信できる」宇宙文明 「ドレイク方程式」とは？ 「地球以外に文明はあるだろうか？ その文明に出会えるだろうか？」という問いに対して、初めて科学面から考察したのはコッコーニとモリソンによる1959年の論文でした。 意外と最近に思われるかもしれませんが、これは人類にとって、電波天文学が発展したことで初めて「電波を使って地球外の宇宙文明と交信する」試みが可能になったからです。 そして実際にこの試みに乗り出したのが電波天文学者のドレイク。彼はアメリカ国立電波天文台の26メートルもあるパラボラアンテナを借りて、実際に「宇宙文明から
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
