エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
アルゴリズムの計算量lognはどうやって導出されたの?|Showcase Gig Product Team Blog
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
アルゴリズムの計算量lognはどうやって導出されたの?|Showcase Gig Product Team Blog
この記事は、Showcase Gig Advent Calendar 2022 19日目の記事です。 こんにちは、Showcase Gigでアプリ... この記事は、Showcase Gig Advent Calendar 2022 19日目の記事です。 こんにちは、Showcase Gigでアプリケーションエンジニアをしている押野です。 私はアルゴリズムが好きで自分で実装することはもちろん、様々なサイトで情報を集めたりしているのですが 計算量 $${\mathcal{O}(\log n)}$$ の解説が、数学が苦手な人には少々薄いなと日々思っています。 そこで、この記事では読んだ人が $${\log n}$$ はそうやって出てくるのか!となるところを目指していきます。 logって何?おさらい計算量に出てくるlogというのは、高校数学ⅡBで学習する対数のことです。 指数関数 / 対数関数のように、指数と一緒に習ったあれです。 対数について詳しく書くと記事の意図からそれてしまうので、 ここでは指数と対数に以下の関係性があることを抑えておきまし