ソート処理時間 Research
いまから始めるアルゴリズム 第 2 回 ソート処理時間、選ぶアルゴリズムでこんな差が!プログラミングの基礎となる考え方、「アルゴリズム」(解き方)。バブルソートは一般的に遅い、マージソートは比較的速い、記事内の評価では、10 万件のデータ処理で 1000 倍以上の処理性能差。
« 2007年10月19日 | メイン | 2007年10月21日 »
いまから始めるアルゴリズム 第 2 回 ソート処理時間、選ぶアルゴリズムでこんな差が!プログラミングの基礎となる考え方、「アルゴリズム」(解き方)。バブルソートは一般的に遅い、マージソートは比較的速い、記事内の評価では、10 万件のデータ処理で 1000 倍以上の処理性能差。
"10 Network Papers that Changed the World (George Varghese)," ACM SIGCOMM CCR Vol. 37, Issue 5 (October 2007).
[Fraser 1983] "Towards a Universal Data Transport System," IEEE J-SAC (end users に蛇口タイプ packet interface を提供、ATM technology を使って実装).
[Watson 1981] "Timer-Based Mechanisms in Reliable Transport Protocol Connection Management," Computer Networks (the alternative to 3-way handshakes).
多様性こそがイノベーションの源泉 - MS が目指す "異文化を認めあう組織"。「MS Japan Diversity Forum 2007 Great Place to Work ~働き方の多様性~」イベントを開催。"diversity" に対するプログラム「My Microsoft Japan」、マネージャがそれぞれに設定しているローカルルールと会社の方向性が一致していない点を改善。人権上の問題、企業競争力の観点で "diversity" と "inclusion" (共生的な教育現場) を進め、"異文化の存在を認めていく"。マイクロソフトが抱える人事面での問題として、入社した社員が定着しない"early attribution"、パワーハラスメントの多さを指摘。
「尊敬という文化を構築していく」、「柔軟性は、我々が取り組む仕事に対する意思決定や自立性に大きな影響を与える重要な要素」、「言葉そのものや理念というのは、行動がなければ意味がない」。