Crowdly
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!
Обчисліть часову складність алгоритму в нотації bigO для наступного коду: (друк - НЕ нехтуємо)
Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Обчисліть часову складність алгоритму в нотації bigO для наступного коду: (друк - НЕ нехтуємо)
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Скільки переміщень необхідно виконати для перестановки D дисків в задачі зображеній на малюнку (мета - переставити D дисків на останнє місце зберегши порядок, за один раз можна перемістити лише один диск, більший диск на меньший ставити не можливо)? (дайте оцінку верхньої границі в нотації big O)
Скільки переміщень необхідно виконати для перестановки D дисків в задачі зображеній на малюнку (мета - переставити D дисків на останнє місце зберегши порядок, за один раз можна перемістити лише один диск, більший диск на меньший ставити не можливо)? (дайте оцінку верхньої границі в нотації big O)
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
виберіть всі правильні відповіді:
Вкажіть для даної задачі складність алгоритму в нотації Big O, у вигляді О(w*D^2) . ( Умовні позначення: ^ знак степеню, * знак множення)