quasistatic https://blog.hatena.ne.jp/quasistatic/ 借りてきた猫のように静か https://quasistatic.hatenadiary.jp/ comp あるテレビ番組にてアルゴリズムの時間計算量の説明で記法を使っていたのだが、 記法を具体的な計算量の算出に誤って使用していた。 記法は極限における挙動のクラス分けに使うものであって、 これで記述された時間計算量から具体的な計算量が算出されるわけではないということが分かっていないようだった。 記法ではなくもっと具体的な関数で計算量を記述していれば、 当然具体的な計算量を算出できるし比較もできるのだが記法のままで話を進めようとしていた。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fquasistatic.hatenadiary.jp%2Fentry%2F20130423%2Fp1" title=" 記法 - 借りてきた猫のように静か" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=O Hatena Blog https://hatena.blog 2013-04-23 00:00:00 rich https://quasistatic.hatenadiary.jp/entry/20130423/p1 1.0 100%