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!

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

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

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

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

0%
0%
0%
100%
View this question

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

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

Вкажіть для даної задачі складність алгоритму в нотації Big O, у вигляді О(w*D^2) . ( Умовні позначення:  ^ знак степеню,   * знак множення)

View this question

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

View this question
Дуже коротко, не більше трьох слів, дайте відповідь на питання: "Яким чином метод 

зменьшує кількість нашадків вузла, які аналізуються з метою отримання виграшу по дереву рішень." 

(використайте конспект по частині 2.1)

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!