第76回　計算量の数学　計算量と実際のコード　その2 | gihyo.jp

第76回　計算量の数学　計算量と実際のコード　その2 | gihyo.jp

物事はシンプルであればあるほど記憶しやすく、組み合わせて何事かを処理するのも容易になります。アル...概要を表示 物事はシンプルであればあるほど記憶しやすく、組み合わせて何事かを処理するのも容易になります。アルゴリズムもシンプルであればあるほど優れていると言えます。ただ、物事をシンプルにする、とひとことで言っても、いくつかの処理のステップをまとめて1つの名前を付けること、つまり、抽象化によってシンプルにした場合には注意が必要です。抽象化してシンプルになった名前の裏では、汗水たらしててんてこ舞いして働いている人がいるかもしれませんから。営業担当者が「簡単です！うちに任してください！」といって取ってきた仕事を、製造現場の労働者が泣きの涙で作って出荷している・・・という笑えない状況と、どこか似ているような似ていないような。いえ、決して営業さんは悪くないんですよ。悪くないんですけど。 図76.1　笑顔の営業、涙の現場 計算量：ハッシュサーチの場合O(1) バイナリサーチは十分高速な検索アルゴリズムです。これ以

• algorithm
• java