計算複雑性理論は，アルゴリズムを実行するのに必要な「CPU時間」と「メモリ量」を考える理論です。ここでは，メモリ使用量をいってます。CPU時間は，ご指摘の通りO(n)より下がらないでしょうね。

t-tanaka のブックマーク 2022/11/30 21:02

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4728833045174909380/comment/t-tanaka" data-user-id="t-tanaka" data-entry-url="https://b.hatena.ne.jp/entry/s/b.hatena.ne.jp/entry/4728813443469162500/comment/kazatsuyu" data-original-href="https://b.hatena.ne.jp/entry/4728813443469162500/comment/kazatsuyu" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fb.hatena.ne.jp%2Fentry%2F4728813443469162500%2Fcomment%2Fkazatsuyu" data-user-icon="/users/t-tanaka/profile.png">『計算複雑性理論を知らないやつが何をやらかすか教えてやろう。 ある業務用..』へのコメント</a><br><p style="clear: left">計算複雑性理論は，アルゴリズムを実行するのに必要な「CPU時間」と「メモリ量」を考える理論です。ここでは，メモリ使用量をいってます。CPU時間は，ご指摘の通りO(n)より下がらないでしょうね。</p><a class="datetime" href="https://b.hatena.ne.jp/t-tanaka/20221130#bookmark-4728833045174909380"><span class="datetime-body">2022/11/30 21:02</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！