logo

Crowdly

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

Looking for Теорія Алгоритмів (гр.ІС) test answers and solutions? Browse our comprehensive collection of verified answers for Теорія Алгоритмів (гр.ІС) at do.ipo.kpi.ua.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

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

"Андрій

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

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

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

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

Вхідна

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

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

View this question

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

0%
0%
0%
100%
View this question

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

0%
0%
100%
0%
View this question

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

0%
0%
0%
100%
View this question

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

0%
100%
0%
0%
View this question

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

0%
100%
0%
0%
View this question

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

Загальна

методика

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

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

 

100%
4%
100%
4%
View this question

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

0%
100%
0%
0%
View this question

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

0%
0%
100%
0%
View this question

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

0%
0%
0%
100%
View this question

Want instant access to all verified answers on do.ipo.kpi.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!