[初心者向け] プログラムの計算量を求める方法 - Qiita

テクノロジーカテゴリーの変更を依頼記事元:

qiita.com/cotrpepe

141 usersがブックマークコメント

コメント

9

記事へのコメント9件

注目コメント
新着コメント

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

[初心者向け] プログラムの計算量を求める方法 - Qiita

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

ブックマークしたユーザー

hmori522024/03/28
techtech05212023/12/03
tsumuchan2023/10/01
kyaido2023/09/24
nigiri10can2023/09/22
ikosin2023/09/21
j-u2023/09/21
Toge2023/09/20
sh0g02023/09/20
mukaken2023/09/20
cuttoff192021/05/30
kumokaji2021/05/03
osk8mf2021/04/24
abtky2021/04/07
naritatsu2021/01/16
tyahha2020/07/25
sadah2020/04/27
hiro14aki2020/01/20

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx