ソートアルゴリズムを極める！ 〜 なぜソートを学ぶのか 〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。本記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や
自宅での看取りを、美談にしてはいけない
（この話に登場する人物にモデルはいますが、仮名を使う などご本人とわからないように詳細は変えて書いています） 「日本では1980年が過ぎた頃から、家で亡くなる人と病院で亡くなる人とが逆転し、今では8割の人が病院で亡くなります。しかし、6割の人達ができるだけ自宅で療養したいと望んでいます。私の経験からも、住み慣れた自宅で最期を迎えることはとても素晴らしいことです｡もっと在宅医療を広めなくてはなりません」 壇上では、在宅医療で活躍する医師が、現状を憂う表情と口調で話していました。（またこの話か）と私はうんざりしつつ、何故こうも誰もが繰り返しこの話をするのだろうと思って聞いていました。 私もまた、在宅医療、特に在宅ホスピスという、家で命の最期を迎えたいと願う人たちのために働いています。毎週のように亡くなる人たちを見送りながら、5年が経ちました。 しかし、いくら住み慣れた自宅で最期まで過ごしたいと
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
