先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
2019年04月15日 【画像】TOEICの世界、桃源郷だった Tweet 44コメント |2019年04月15日 13:00|英語・海外|単発レス|Editタグ :ネタTOEIC 過去記事の再編集投稿 私の夢はTOEIC の世界に出てくるような環境で働くことです🐧💦 pic.twitter.com/H61mDULg0h— ペンギン🐧若手JR総合職 (@adeliepenguin9) 2019年4月9日 当ブログサイトはアフィリエイト広告、バナー広告を利用しています。 平和すぎるwww 交通事故くらいはあってもよさそう。— 回路設計等求職(でじしん) (@deji_shin) 2019年4月11日 TOEICの世界はコピー機が頻繁に壊れるからな〜— yoshi (@00000_yoshi) 2019年4月10日 関連スレッド TOEICでありがちなこと 322 :涙目。(四国地方):
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く