2014年8月16日のブックマーク (2件)

  • バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート - Line 1: Error: Invalid Blog('by Esehara' )

    はじめに 恐らく、プログラマの中で配列内の要素を整列させたりするソートにお世話にならなかった人、というのは余り考えられないのではないでしょうか。しかし、とはいえ、大抵はソートを自前で実装せず、組み込み関数であったり、あるいは何らかのライブラリで済ませることが殆どだと思う。 車輪の再発明というよりも、バグとか、自分が考慮していなかった挙動などを避けるために、自前でソートを組むことは余りないのですが、とはいえ、自分なりにソートを実装して見ると、それがどういう特徴を持ったソートであるか、というのがわかりますし、また、ソートというのはいったいどういう操作で実現されるのかという洞察が深まってくるなあ、という実感があったりする。 なので、今回はあるソート二つについての話を書くのが趣旨です。 最高のアルゴリズムはある、だが最悪のアルゴリズムは何か 一口にソートといったところで、ソート自体にも銀の弾丸があ

    バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート - Line 1: Error: Invalid Blog('by Esehara' )
    simpe
    simpe 2014/08/16
    これは面白い。スローソートとかあるのか。まあモンテカルロ的にソートするのが一番遅いわな
  • 輸血の件について | 高橋宏「揺るがない、動じない、諦めない」

    高橋宏です。 これだけの反響があるとは想像もしておりませんでしたので、その点についてはお騒がせして申し訳ないという気持ちでお詫びを申し上げてきました。しかし、私は発信した内容に間違いがあったなどとは考えておりません。 そして、医療関係者の方からと思われる、「輸血が危険なのは当たり前だ」「放射線照射しているのは当たり前だ」というような主旨のご批判があったかと記憶していますが、私達一般人にとって、これらのことは当たり前の話なのでしょうか。「放射線照射しないとGVHDの危険があるということをどれだけ多くの方がご存知だったのでしょうか。 私はこのような問題提起をさせて頂くことができたということについては、皆さんが知らなかったことを知って頂けたということは当に意義のあることだったと考えております。 私がコメントを頂いたことに気がついたのは、13日も日付が変わる頃でした。翌日14日には党部と、とあ

    輸血の件について | 高橋宏「揺るがない、動じない、諦めない」
    simpe
    simpe 2014/08/16
    輸血の問題に期待して投票した船橋市民はどれだけいたんだろうか?