タグ

2015年8月18日のブックマーク (2件)

  • Five things you never get used to in Sweden

    dynamicsoar
    dynamicsoar 2015/08/18
    色々と納得できる部分はある…食事は別に気にならんし、個人差もかなり大きいけど。特に最後の“Oh, we’ve always done it this way, and we’re OK - why would we change?”これな。日本人も似てそうだけどもうちょい柔軟かな?
  • 本当に実用的なたったひとつのソートアルゴリズム - CARTA TECH BLOG

    コンテンツメディア事業部の新卒エンジニアがお送りいたします。 突然ですが、皆さんの好きなソートアルゴリズムはなんですか? 私は基数ソートのスマートでストイックな雰囲気に惹かれます。 とはいえ、普段の開発では「どのソートアルゴリズムを使うか」を意識することは少ないのではないでしょうか。 むしろ現実世界で「トランプが全部揃ってるか」を手作業で確認するときとかのほうが、実はソートアルゴリズムが必要なのかもしれません。 ということで(?)、そのような現実的な場面で、当に実用的なソートアルゴリズムを決める戦いが始まりました。 選手紹介 今回試したソートアルゴリズムは、独断と偏見で選んだ以下の5種類。 1 挿入ソート シンプル・イズ・ベスト!正直言ってベンチマークの噛ませ犬! 2 クイックソート 「クイック」の名前はダテじゃない!王者の貫禄を見せてやれ! 3 マージソート 安定感のある隠れた実

    本当に実用的なたったひとつのソートアルゴリズム - CARTA TECH BLOG
    dynamicsoar
    dynamicsoar 2015/08/18
    ソート自体の優劣はともかく、考察で得られた「1対1で比較するより一気に複数を比較するほうが速い」はデータの吟味法・プレゼンのヒントとして興味深い。速さのみでなく理解度にも影響してるんじゃないかな