https://twitter.com/kinaba のログ (twilog の方が便利です。)
| "Beyond Efficiency" http://cacm.acm.org/magazines/2013/10/168179-beyond-efficiency/abstract の実験 (via https://t.co/DrlmNaYM3T) みててバブルソートそんないいわけないだろうと思って自分で実験してみてわかった、これ毎回端から端までバブルするバブルソートか | |
| (https://t.co/srhlRBC0dn の続き) k回のバブルで上からk個は求まってるとしてそこまでしかバブルしないソートだとマージソートとそこまで差はない、そしてこの評価軸でもシェルソート優秀すぎわろた： http://ideone.com/DLdlOG | |
| k回に1回失敗とかのモデルだと複数回試すので指数的によくなっちゃう（論文にも書いてあるけど）のでなんかうまいこと捻らないと非自明な問題になりにくい気がする | |
| Avril Lavigneのニューアルバムが微妙だったのでやる気が出ない | |
| @qnighy あっ再帰でソートしてない・・・すみませんありがとうございます | |
| @qnighy なおしました。どうもありがとうございます | |
| semigraph #思いついた単語にsemiをつけてみてから意味を考える | |
| seminar # | |
| https://t.co/TQMZiDCtyO 「2泊3日で北海道旅行行きたい、まず稚内行って観光してから札幌行く、それから根室行って、帰りは釧路見て帰りたい」とか実際やったけどむしろ時間をもてあますくらいだったので、全然行けるんじゃないかとこの画像がRTされてくるたび思う |