shogonir https://blog.hatena.ne.jp/shogonir/ shogonir blog https://blog.shogonir.jp/ アルゴリズム オーダー記法 リスト探索 二分探索 数学 最適化 線形探索 概要 この記事では「オーダー記法」と「計算量の比較」について説明します。 また、記事の内容は動画でも紹介していますので、よければ確認してください。 youtu.be オーダー記法とは オーダー記法は計算量を数学的に記述する方法です。 まずは具体例から紹介します。 例えば O(n) , O(log(n)) , O(n^2) のように表記します。 O() の中に数式を書くという決まりがあります。 Oは「程度」という意味のOrderという単語からきているそうです。 数式に使うのは、問題の入力に使う変数です。 例えばリスト探索であれば、 e , a , n が使えます。 線形探索と二分探索は n が… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.shogonir.jp%2Fentry%2F2020%2F10%2F28%2F024026" title="オーダー記法 Part2 「オーダー記法と計算量の比較」 - shogonir blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/shogonir/20201028/20201028023529.png Hatena Blog https://hatena.blog 2020-10-28 02:40:26 rich https://blog.shogonir.jp/entry/2020/10/28/024026 1.0 100%