Теорія алгоритмів
Шукаєте відповіді та рішення тестів для Теорія алгоритмів? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Якщо для заданих функцій f(n) та g(n) існують константи c1, c2, n0, такі що: 0 < c1g(n) ≤ f(n) ≤ c2g(n) для всіх n≥n0, то
❌
❌
✅
Переглянути це питання
Якщо для заданих функцій f(n) та g(n) існують константи c та n0, такі що: 0 < f(n) ≤ cg(n) для всіх n≥n0, то
❌
✅✨
❌
Переглянути це питання
Впорядкуйте наведені функції за швидкістю зростання. Для цього у полі навпроти вкажіть номер функції за порядком (1 - найменше зростаюча, 5 - найбільше)
| n2 : | |
| 2log2n : | |
| lgn : | |
| nlgn : | |
| 2n : |
Переглянути це питання
Оберіть правильну відповідь для випадку 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)Переглянути це питання
Вкажіть об’єм додаткової пам’яті необхідний для методу сортування включенням під час обробки масиву довжиною n.
❌
❌
❌
✅
Переглянути це питання
Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!