[B! qiita][algorithm][performance-engineering] nabinnoのブックマーク

nabinno id:nabinno

qiitaとalgorithmとperformance-engineeringに関するnabinnoのブックマーク (3)

レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】 - Qiita
それらのアルゴリズムが学習できる記事たちなどを紹介します。全探索全探索には、「全列挙」「ビット全探索」「順列全探索」「再帰関数を用いた全探索」など多くの種類に分かれます。しかし、基本的に以下の記事を読めば全部理解できます。全列挙　たのしい探索アルゴリズムの世界【前編：全探索、bit全探索から半分全列挙まで】の 2 章その他の全探索　たのしい探索アルゴリズムの世界【前編：全探索、bit全探索から半分全列挙まで】の 3 章二分探索アルゴリズムの代表例ともいわれる二分探索は、以下の 2 記事で解説されています。二分探索とは：アルゴリズムを勉強するなら二分探索から始めよう！『なっとく！アルゴリズム』より競プロで使える二分探索：二分探索アルゴリズムを一般化〜めぐる式二分探索法のススメ〜【補足】二分探索に類似したアルゴリズムとして「二分法」があります。それについて詳しく知
nabinno 2021/04/01
qiita

atcoder

algorithm

performance-engineering

guide
リンク
計算量オーダーの求め方を総整理！〜どこから log が出て来るか〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。今回は計算量オーダーの求め方について書きます。 0. はじめに世の中の様々なシステムやソフトウェアはアルゴリズムによって支えられています。Qiita Contribution ランキング作成のために用いるソートアルゴリズムのような単純なものから、カーナビに使われている Dijkstra 法、流行中のディープラーニングに用いられている確率的勾配降下法など、様々な場面でアルゴリズムが活躍しています。アルゴリズムとはどんなものかについて具体的に知りたい方には以下の記事が参考になると思います: アルゴリズムとは何か～文系理系問わず楽しめる精選 6 問～アルゴリズムを学ぶと $O(n^2)$ や $O(n\log{n})$ や $O(2^n)$ といった計算量オーダーの概念が登場します。こうした記法を見ると
nabinno 2021/04/01
qiita

algorithm

big-o-notation

performance-engineering
リンク
[初心者向け] プログラムの計算量を求める方法 - Qiita
はじめにこの記事では、プログラムの計算量を求める方法を説明します。プログラミングの初心者向けに、厳密さよりも分かりやすさを優先して説明していきます。サンプルコードについてこの記事のサンプルコードは、C言語（C99）で記述しています。計算量とは？計算量とは、「そのプログラムがどれくらい速いかを大雑把に表す指標」です。もう少し正確に言うと、「入力サイズの増加に対して、実行時間がどれくらいの割合で増加するかを表す指標」です。グラフによる計算量の表現計算量をグラフで表すと、以下のようになります。これは、**「入力サイズ $n$ が増加するにつれて、実行時間が $n$ に比例して増加する」**ということを表しています。別のグラフも見てみましょう。これは、**「入力サイズ $n$ が増加するにつれて、実行時間が $n^2$ に比例して増加する」**ということを表しています
nabinno 2017/10/21
qiita

big-o-notation

algorithm

performance-engineering
リンク
1