logo

Crowdly

Теорія Алгоритмів (гр.ІС)

Шукаєте відповіді та рішення тестів для Теорія Алгоритмів (гр.ІС)? Перегляньте нашу велику колекцію перевірених відповідей для Теорія Алгоритмів (гр.ІС) в do.ipo.kpi.ua.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

Для постановки задачі про комівояжера:

"Андрій

– агент по продажу кондиціонерів (комівояжер); на його території 15 міст,

розкиданих по всій області. Компанія відшкодовує йому тільки 50% вартості

ділових автомобільних поїздок.

  Задача: зменшити дорожні витрати."  

Вхідна

інформація може бути задана у вигляді матриці вартостей

Вкажіть розмірність цієї матриці (або N кількість рядків або M кількість стовбчиків, - цілим одним числом)

Переглянути це питання

Обчисліть часову складність алгоритму в нотації bigO для наступного коду:

0%
0%
0%
100%
Переглянути це питання

Обчисліть часову складність алгоритму в нотації bigO для наступного коду:

0%
0%
100%
0%
Переглянути це питання

Обчисліть часову складність алгоритму в нотації bigO для наступного коду:

0%
0%
0%
100%
Переглянути це питання

Обчисліть часову складність алгоритму в нотації bigO для наступного коду:

0%
100%
0%
0%
Переглянути це питання

Обчисліть часову складність алгоритму в нотації bigO для наступного коду:

0%
100%
0%
0%
Переглянути це питання

Припустимо, що алгоритм описано у вигляді послідовності кроків.

Загальна

методика

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

(виберіть всі вірні твердження)

 

100%
4%
100%
4%
Переглянути це питання

Обчисліть часову складність алгоритму в нотації bigO для наступного коду:

0%
100%
0%
0%
Переглянути це питання

Обрахуйте часову складність в нотації bigO для алгоритму що втілений наступним кодом

0%
0%
100%
0%
Переглянути це питання

Обчисліть часову складність алгоритму в нотації bigO для наступного коду:

0%
0%
0%
100%
Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!