[B! 計算量] billie175のブックマーク

billie175 id:billie175

計算量に関するbillie175のブックマーク (2)

計算量オーダーの求め方を総整理！〜どこから log が出て来るか〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。今回は計算量オーダーの求め方について書きます。 0. はじめに世の中の様々なシステムやソフトウェアはアルゴリズムによって支えられています。Qiita Contribution ランキング作成のために用いるソートアルゴリズムのような単純なものから、カーナビに使われている Dijkstra 法、流行中のディープラーニングに用いられている確率的勾配降下法など、様々な場面でアルゴリズムが活躍しています。アルゴリズムとはどんなものかについて具体的に知りたい方には以下の記事が参考になると思います: アルゴリズムとは何か～文系理系問わず楽しめる精選 6 問～アルゴリズムを学ぶと $O(n^2)$ や $O(n\log{n})$ や $O(2^n)$ といった計算量オーダーの概念が登場します。こうした記法を見ると
billie175 2024/03/12
プログラミング

アルゴリズム

計算量
リンク
[初心者向け] プログラムの計算量を求める方法 - Qiita
はじめにこの記事では、プログラムの計算量を求める方法を説明します。プログラミングの初心者向けに、厳密さよりも分かりやすさを優先して説明していきます。サンプルコードについてこの記事のサンプルコードは、C言語（C99）で記述しています。計算量とは？計算量とは、「そのプログラムがどれくらい速いかを大雑把に表す指標」です。もう少し正確に言うと、「入力サイズの増加に対して、実行時間がどれくらいの割合で増加するかを表す指標」です。グラフによる計算量の表現計算量をグラフで表すと、以下のようになります。これは、「入力サイズ $n$ が増加するにつれて、実行時間が $n$ に比例して増加する」ということを表しています。別のグラフも見てみましょう。これは、「入力サイズ $n$ が増加するにつれて、実行時間が $n^2$ に比例して増加する」ということを表しています。計算量を求め
billie175 2018/11/05
計算量

プログラミング

あとで読む
リンク
1