yuji-tanaak
https://blog.hatena.ne.jp/yuji-tanaak/
YU2TA7KA's BLOG ～take one step at a time～
https://www.yu2ta7ka-emdded.com/
IT
IT-データ構造とアルゴリズム
はじめに バイトニックソートの特徴 バイトニックソートのアルゴリズム バイトニックソートの実例 理解が難しかった点 おわりに はじめに 実践Rust入門を読み進めています。3章ではバイトニックソート(Bitonic sort)を例にRustのクイックツアーをするのですが、私は本書でバイトニックソートが初見のため理解に時間がかかりました。ようやく理解できたので、ブログに備忘録しておきます。 en.wikipedia.org バイトニックソートの特徴 計算量がデータの要素数で決まり、常にO(nlogn)。 データの要素数が2のべき乗でないといけない。全ての要素数に対応するにはダミーデータ追加などの…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.yu2ta7ka-emdded.com%2Fentry%2F2019%2F08%2F21%2F164252" title="バイトニックソートを理解する（16要素のデータを例に） - YU2TA7KA's BLOG ～take one step at a time～" 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/y/yuji-tanaak/20190821/20190821162641.png
Hatena Blog
https://hatena.blog
2019-08-21 16:42:52
バイトニックソートを理解する（16要素のデータを例に）
rich
https://www.yu2ta7ka-emdded.com/entry/2019/08/21/164252
1.0
100%