1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Các Khái Niệm trong Khoa Học Máy Tính
Connected

Bài tập

So sánh trải nghiệm mua sắm trực tuyến

Giờ là lúc cảm nhận sức mạnh của hiệu quả thuật toán! Chạy đoạn mã đã cho và so sánh hiệu năng của bốn thuật toán khác nhau (bubble sort và linear search, cũng như quick sort và binary search).

Không cần viết mã. Chỉ cần chỉnh một tham số và xem chúng hoạt động ra sao trong các điều kiện khác nhau. Hãy thay đổi tham số ở đầu có tên num_items. (Tham số này mô phỏng số lượng mặt hàng trong một danh mục mua sắm trực tuyến).

Chạy mã, so sánh kết quả và để ý khi tăng từ 1000 lên 10000, một lựa chọn mất nhiều thời gian hơn lựa chọn còn lại đến mức nào.

Hãy tưởng tượng trải nghiệm sẽ tốt (tức là nhanh) hơn bao nhiêu với một cặp thuật toán này so với cặp kia nếu bạn đang sắp xếp danh sách sản phẩm theo giá trên một trang thương mại điện tử.

Hướng dẫn

100 XP
  • Thay đổi num_items thành bất kỳ con số nào bạn muốn so sánh. (ví dụ: giả sử www.amazon.com có 1.000 mặt hàng, đặt num_items = 1000).