-
https://wired.jp/2012/12/29/abtest_vol5-2/
2007年11月、当時民主党の大統領候補だったバラク・オバマは演説のため、カリフォルニア州マウンテンヴューのグーグル本社を訪れていた。現在、ウェブサイトテスト企業OptimizelyのCEOを務めるシロカーだが、当時はグーグルブラウザー開発チームのプロダクトマネジャーだった。
彼は裏口から忍び込んで長い行列に紛れ込もうと試みた。「警備員に『中で会議がある』って言ったんです」とシロカーは回想する。本当は会議などなかった。
だがこのハッタリが功を奏して、中に入ることができた。質疑応答で、オバマは当時のCEO、エリック・シュミットのジョークに的確な答えを返した。「100万の32ビット整数を効果的にソートするにはどうすればよいと思われますか？」。
それはただの「つかみ」で、すぐ真面目な質問に移るつもりだったのだが、オバマは次の言葉をさえぎって、「そうですね、バブルソートを使うのは間違いでしょう」と答えた。
それは正解だった。
シュミットは信じられないといったふうに額に手を当てた。
満場の拍手喝采。シロカーはその場に打ちのめされた。
「“バブルソート”には参りましたよ」。
2週間後、彼はグーグルを休職してシカゴへ行き、デジタルアドヴァイザーとしてオバマの選挙キャンペーンに加わることになる。 -
もう俺この国の国民嫌なんだけど
-
だから日本は衰退してんだよ
-
アメリカ人こういうの好きだよな
まぁ演出なんだけど
-
安倍ちゃんが愛されるわけだね
-
知性の差が一目瞭然
ジャップ尾張屋根 -
バブルソートなんてただの総当りじゃん
俺でも知ってる -
クイックソートを使うが正解でいいの？
-
>>8
完全に降順な配列を昇順に並び替える場合の最悪計算量はO(N^2) -
クイックソート
-
同じアルゴリズムでも実装法が人によって違ったりするからややこしいよ
クイックソートの、リストを基準値で分割するpartitionメソッドもリストの両端に変数を走らせるものと先頭から走らせるもので全然違う
-
エリック・シュミットの質問がジョークに見えないんだが前振りあったりしたのか？
-
何言ってんのかさっぱりわからん
解説しろ -
>>12
ソートアルゴリズムで一番最初に習うのがバブルソートだから
オーダーがO(n2)だからとか専門的なこと知らなくてもバブルソートじゃないんだろうなってことくらいは言える
凄そうなこと言ってるけど要はただのハッタリ -
マージで？
-
安倍「ソートすればいいというものではありません！」
-
ボゴソートで十分
奇蹟の過程が奇蹟の結果を呼び寄せる、引き寄せの魔法
日本八百万の精神あれば神懸かり、奇蹟は再現される -
日本なら人力ソート
-
DBに任せちゃいかんのん？
-
安倍ソートってやつ作れないかな？
-
>>19
ソートの途中で並べ替えが必要になった要素を消すアルゴリズムとかかな -
>>19
データが勝手に消えたり増えたりしそう -
>>19
全部消してソートするものはなかったと答える -
>>19
求めた問いに似ているようで違う回答が返ってきそう -
アメップのジョークおもんな！
安倍ちゃんいったれ！「ﾁｮｰｾﾞﾊﾞｲﾀｰｷﾏｽ」
これが答え
Q.E.D. 証明終了 -
ﾁｮｰｾﾞﾊﾞ､ｲﾀｰｷﾏｽ（配列ｸﾙﾝｯ
-
バブルソープ？
-
安倍「意味のない質問だよ！」
-
ソートってプログラムする人が都度仕込んでるの
OSかなにかの機能じゃないのか -
クイックソートとか情報学科で習ったな
-
バブみソート
-
O(n^2)だからな
-
美しい国は人力バブルソートとかやりそう
-
やっぱポゴソートだよな
-
責任…ですかね
-
はったりじゃねーだろ
大学一年生の情報工学入門程度の知識は体に入ってるから
そのへんは端折って話してもらっていいよという意思表示
オバマ「100万の32ビット整数を効果的にソートする方法？バブルソートは間違いだね」安倍ちょん「朝日新聞！！ｷﾞｬｵｵｵｵｵﾝ！」
嫌儲
コメント