1. 学ぶ
  2. /
  3. コース
  4. /
  5. コンピュータサイエンスの基礎概念

Connected

演習

オンラインショッピング体験を比較しよう

アルゴリズム効率の威力を体験しましょう。用意されたコードを実行して、4つの異なるアルゴリズム(バブルソートと線形探索、クイックソートと二分探索)の性能を比較します。

コーディングは不要です。パラメータを少し変えて、異なる条件での動きを観察しましょう。上部の num_items(オンラインショッピングのカタログに含まれるアイテム数を模擬するパラメータ)を変更してください。

コードを実行して結果を比較し、1000から10000に増やすと、一方の手法がもう一方よりどれだけ時間が長くなるかを確認しましょう。

オンラインのECサイトで価格順に商品リストを並べ替える場面を想像してください。これら2組のアルゴリズムのどちらを使うかで、体験(=速度)がどれほど良くなるかがわかります。

指示

100 XP
  • 比較したい任意の数に num_items を変更してください。(例:www.amazon.com に1,000点のアイテムがあると想定して、num_items = 1000 のようにします。)