logo

Crowdly

Browser

Add to Chrome

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

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!

Вкажіть одним/двома/трьома словами, українською абеткою, в називному відмінку, що за АТД мається на увазі: 

View this question

Дайте відповідь одним/двома/трьома словами - малі літери української абетки.

View this question

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

0%
0%
100%
0%
View this question

Порахуйте складність алгоритму в нотації BigO (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):

View this question

Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення:  ^ знак степеню,   * знак множення)

View this question

100%
0%
View this question

Скільки переміщень необхідно виконати для перестановки D дисків в задачі зображеній на малюнку (мета - переставити D дисків на останнє місце зберегши порядок, за один раз можна перемістити лише один диск, більший диск на меньший ставити не можливо)? (дайте оцінку верхньої границі в нотації big O)

0%
0%
100%
0%
0%
0%
View this question

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

0%
0%
0%
0%
View this question

View this question

Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.

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!

Browser

Add to Chrome