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

2014/08/15 329 users ソートアルゴリズム error 車輪 プログラマ 自前

2014-08-16 バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート はじめに 恐らく、プログラマの中で配列内の要素を整列させたりするソートにお世話にならなかった人、というのは余り考えられないのではないでしょうか。しかし、とはいえ、大抵はソートを自前で実装せず、組み込み関数であったり、あるいは何らかのライブラリで済ませることが殆どだと思う。 車輪の再発明... 続きを読む

オバマ大統領のITレベルが分かる凄い話 | ぷらすぶろぐ

2013/03/24 67 users ぷらすぶろ オバマ大統領 ITレベル 凄い話 演説

GoogleCEOとの会談で好感度を上げるオバマ大統領の凄い話。 2007年11月に演説でGoogle本社を訪れたオバマ大統領候補。CEOは会談の前につかみで質問する。 「100万の32ビット整数をソートする効果的な方法は？」 これはITの専門的な質問なので政治家に答えられるハズはない。この質問に会場からは笑いが起きるが、 「バブルソートを使うのは間違いでしょう。」 と、しっかり専門的な答えを返し... 続きを読む