jinyux https://blog.hatena.ne.jp/jinyux/ jinyux’s diary https://jinyux.hatenablog.com/ 勉強している本↓ sites.google.com ▼本には計算量を分析するためには理想的な数学的モデル、WビットのワードRAMモデルを導入している。しかし、まだ自分のものにできてないので、ここではまとめない。本に書かれていることをまとめると以下のようになる。 ・メモリの各セルにはWビットのワードを格納できる。 ・ワードに対する基本的な操作（算術演算、比較、ビット単位の論理演算（ビット単位の論理積ANDや論理和OR、排他的論理和XOR））には定数時間を要する。 ・メモリのアクセスには定数時間で読み書きできる。サイズｋのメモリの割当にはの時間がかかる。またそのメモリの参照は1ワードで表せる。（つ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjinyux.hatenablog.com%2Fentry%2F2022%2F06%2F23%2F000000" title="計算モデルと実行時間について - jinyux’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-06-23 00:00:00 rich https://jinyux.hatenablog.com/entry/2022/06/23/000000 1.0 100%