エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
コンピュータサイエンティストはソートアルゴリズムの中身を知るべきか
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
コンピュータサイエンティストはソートアルゴリズムの中身を知るべきか
講義でソートアルゴリズムを教えることになったので,改めてソートアルゴリズムの勉強をしなおした.僕... 講義でソートアルゴリズムを教えることになったので,改めてソートアルゴリズムの勉強をしなおした.僕がソートアルゴリズムをちゃんと勉強したのは1990年代前半で,教科書はニクラウス・ヴィルト「アルゴリズムとデータ構造」(第2版)だった.サンプルコードがModula-2で書かれているアレだ. N. ヴィルト「アルゴリズムとデータ構造」C++ STL の解説を読むなどしてソートアルゴリズムの改良が進んでいるのは知っていたが,再勉強してはじめて,未だに新発明があることを知った.例えば図書館ソートなど,恥ずかしながら名前さえ知らなかった.勉強は大事だ. とは言え,そもそもソートアルゴリズムの中身をどのぐらいまで知っておけば,コンピュータサイエンティストとして十分なのだろう,あるいはエンジニアとして十分なのだろうという疑問は残る. 例えば,超優秀なC++プログラマでもGNUの std::sort の中身