1. Learn
    2. /
  2. Курси
    3. /
  3. Концепції комп'ютерних наук
Connected

Вправа

Порівняйте досвід онлайн‑покупок

Відчуйте на практиці силу ефективності алгоритмів! Запустіть наданий код і порівняйте продуктивність чотирьох різних алгоритмів (bubble sort і лінійного пошуку, а також quick sort і бінарного пошуку).

Кодувати не потрібно. Змініть лише параметр і подивіться, як алгоритми працюють за різних умов. Змініть параметр угорі з назвою num_items. (Цей параметр моделює, скільки товарів у каталозі інтернет‑крамниці).

Запустіть код, порівняйте результати й зверніть увагу: коли збільшуємо з 1000 до 10000, наскільки довше виконується один варіант порівняно з іншим.

Уявіть, наскільки кращим (тобто швидшим) був би ваш досвід із однією з цих пар алгоритмів порівняно з іншою, якщо потрібно відсортувати список товарів за ціною на сайті електронної комерції.

Інструкції

100 XP
  • Задайте будь‑яке значення для num_items, щоб виконати порівняння. (напр.: уявімо, що на www.amazon.com є 1 000 товарів, тоді встановіть num_items = 1000).