Crowdly
Додати до Chrome
Questions Bank (1244487 total)
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Порахуйте складність алгоритму в нотації BigO (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Вкажіть прикладні задачі що є прикладами методу проміжних цілей:
Вкажіть прикладні задачі що є прикладами використання динамічного програмування:
Вкажіть прикладні задачі що є прикладами евристичних алгоритмів:
Виберіть всі вірні відповіді:
Загальні методи
Вкажіть всі правильні ствердження:
Евристичний алгоритм або евристика, визначається як алгоритм з наступними властивостями:
Якщо сукупність перетворень невелика, природно розглядати рішення, які можна перетворювати одне в інше за один крок, як "близькі". Такі перетворення називаються "локальними", а відповідний метод називається локальним пошуком.
Цей метод особливо зручний для розв’язку задач, що вимагають перевірки потенційно великої, але кінцевої кількості рішень. Виберіть одну правильну відповідь: