logo

Crowdly

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

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

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

Дайте визначення одним словом, українською абетною, одним словом. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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