Теорія Алгоритмів (гр.ІС)
Шукаєте відповіді та рішення тестів для Теорія Алгоритмів (гр.ІС)? Перегляньте нашу велику колекцію перевірених відповідей для Теорія Алгоритмів (гр.ІС) в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Загальний підхід до побудови складається в перерахунку всіх вимог до точного розв’язку та поділу вимог на два класи, наприклад,
–ті,
які легко задовольнити
–ті,
які не легко задовольнити
або
–ті,
які повинні бути виконані обов’язково
–ті,
по відношенню до яких можна піти на компроміс.
Чи вірне це ствердження?Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Розглянемо невелике "дитяче" завдання.
Допустимо, що у нас є монети номіналом у 25, 10, 5 копійок і 1 копійка і потрібно повернути здачу 63 копійки. Майже не роздумуючи, ми перетворимо цю величину в дві монети по 25 копійок, одну монету в 10 копійок і три монети по одній копійці.
Алгоритм, яким в цьому випадку напевно скористалися, складався у виборі монети найбільшого номіналу, але не більше 63 копійок, додаванню її в список здачі і відніманню її вартості з 63 і т.д.
Прикладами
"жадібних" алгоритмів є алгоритми : (вкажіть всі варіанти)
Порахуйте складність алгоритму в нотації BigO (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Порахуйте складність алгоритму в нотації BigO (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Порахуйте складність алгоритму в нотації BigO (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!