気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
特集！知らないと損をする計算量の話 - Qiita
87 users
qiita.com/drken
qiita.com/drken
qiita.com/drken
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure y... Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 1. はじめに 今回は実務プログラミングにおいて知らず知らずのうちに遅いコードになっていそうな例をいくつか挙げて、それを計算量の観点から高速化してみたいと思います。 2. 計算量を意識することにどんな意味があるか 身近な例として、Qiita Contribution ランキングの作成を考えてみましょう。ランキングを作成するためには、各ユーザーの Contribution 数を大きい順に並び替える処理、すなわちソートが必要になります。 Qiita ユーザー数は現在およそ $30$ 万人です。標準ライブラリの sort を用いれば、それほど
qiita.com/drken
qiita.com/drken
qiita.com/drken
qiita.com/drken
www.nishinippon.co.jp
qiita.com/zazen_inu
rocketnews24.com
www.tdb.co.jp
qiita.com/zazen_inu
syu-m-5151.hatenablog.com
ascii.jp
travelvision.jp
zenn.dev/kameoncloud
togetter.com
azukiazusa.dev
2018/05/20 リンク