Теорія алгоритмів
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!
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
❌
✅
❌
❌
View this question
Вкажіть час роботи методу сортування включенням у найгіршому випадку.
❌
❌
❌
✅
View this question
Якщо для заданих функцій f(n) та g(n) існують константи c1, c2, n0, такі що: 0 < c1g(n) ≤ f(n) ≤ c2g(n) для всіх n≥n0, то
❌
❌
✅
View this question
Якщо для заданих функцій f(n) та g(n) існують константи c та n0, такі що: 0 < f(n) ≤ cg(n) для всіх n≥n0, то
❌
✅✨
❌
View this question
Впорядкуйте наведені функції за швидкістю зростання. Для цього у полі навпроти вкажіть номер функції за порядком (1 - найменше зростаюча, 5 - найбільше)
| n2 : | |
| 2log2n : | |
| lgn : | |
| nlgn : | |
| 2n : |
View this question
Оберіть правильну відповідь для випадку f(n)∈ Ω(g(n)):
4n
2 - 300n + 12 ∈ Ω(n2)4n
2 - 300n + 12 ∈ Ω(n3)3
n + 4n2 - 3n ∈ Ω(n2) 3n + 4n2 - 3n ∈ Ω(3n)
3n + 4n2 - 3n ∈ Ω(4n)
50*2n*n2 + 5n - log( n ) ∈ Ω(2n)
50*2
n*n2 + 5n - log( n ) ∈ Ω(2,1n)View this question
Вкажіть об’єм додаткової пам’яті необхідний для методу сортування включенням під час обробки масиву довжиною n.
❌
❌
❌
✅
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!