Алгоритми №1

Ітеративний процес, який включає в

себе порівняння різних потенційно придатних алгоритмів

• Розгортання алгоритму

• Розробка алгоритму

• Реалізація алгоритму

• Документування алгоритму

Високорівневий неформальний опис алгоритму це

• Фрагмент

• Сніпет

• Код

• Псевдокод

Кількість різних типів даних,

з якими, як очікується, працюватиме алгоритм

• Обсяг (Volume)

• Швидкість (Velocity)

• Різноманітність (Variety)

Параметри даних завдання характризуються

• Надійністю, швидкістю, різноманітністю

• Обсягом, швидкістю, сталістю

• Обсягом, швидкістю, різноманітністю

• Обсягом, доступністю, різноманітністю

Алгоритми до яких висувають відносно прості вимоги до

обробки

• Алгоритми з обчислювальною місткістю

• Алгоритми з обчислювальною місткістю та з інтенсивним

  використанням даних

• Алгоритми з інтенсивним використанням даних

Під час аналізу просторової складності оцінюють

• продуктивність алгоритму

• обсяг

  пам'яті, необхідний алгоритму

• скільки часу

  знадобиться алгоритму для виконання завдання

• наскільки добре маштабується алгоритм

Під час аналізу часової складності оцінюють

• продуктивність алгоритму

• обсяг

  пам'яті, необхідний алгоритму

• скільки часу

  знадобиться алгоритму для виконання завдання

• наскільки добре маштабується алгоритм

Аналіз якого сценарію найкраще підходить для

оцінки продуктивності під час розв'язання складних проблем із

великими наборами даних

• Найкращого

• Середнього

• Найгіршого

виконання алгоритму займає однакову кількість часу

незалежно від розміру вхідних даних

• O(n)

• O(n2)

• O(1)

• O(log(n)

До якого типу продуктивності має прагнути алгоритм

• O(n2)

• O(n)

• O(log(n)

• O(nᵏ)