サクサク読めて、アプリ限定の機能も多数!
計算複雑性理論は,アルゴリズムを実行するのに必要な「CPU時間」と「メモリ量」を考える理論です。ここでは,メモリ使用量をいってます。CPU時間は,ご指摘の通りO(n)より下がらないでしょうね。
t-tanaka のブックマーク 2022/11/30 21:02
『計算複雑性理論を知らないやつが何をやらかすか教えてやろう。 ある業務用..』へのコメント計算複雑性理論は,アルゴリズムを実行するのに必要な「CPU時間」と「メモリ量」を考える理論です。ここでは,メモリ使用量をいってます。CPU時間は,ご指摘の通りO(n)より下がらないでしょうね。2022/11/30 21:02
このブックマークにはスターがありません。 最初のスターをつけてみよう!
b.hatena.ne.jp2022/11/30
"O(1)でDBレコード全件持ってきても" というのが何を言ってるのか分からない。レコード全件引っ張ってきたらレコード数nに対してO(n)では……? レコード全件と比較したら表示数は誤差になるかもしれんが
2 人がブックマーク・2 件のコメント
\ コメントが サクサク読める アプリです /
計算複雑性理論は,アルゴリズムを実行するのに必要な「CPU時間」と「メモリ量」を考える理論です。ここでは,メモリ使用量をいってます。CPU時間は,ご指摘の通りO(n)より下がらないでしょうね。
このブックマークにはスターがありません。
最初のスターをつけてみよう!
『計算複雑性理論を知らないやつが何をやらかすか教えてやろう。 ある業務用..』へのコメント
"O(1)でDBレコード全件持ってきても" というのが何を言ってるのか分からない。レコード全件引っ張ってきたらレコード数nに対してO(n)では……? レコード全件と比較したら表示数は誤差になるかもしれんが
2 人がブックマーク・2 件のコメント
\ コメントが サクサク読める アプリです /