logo

Crowdly

Browser

Add to Chrome

Алгоритми та структури даних. Частина 2. Структури даних

Looking for Алгоритми та структури даних. Частина 2. Структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритми та структури даних. Частина 2. Структури даних 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

Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні

❌
❌
❌
✅
View this question
Вкажіть час роботи процедури злиття (Merge) методу сортування злиттям.
❌
❌
✅
❌
View this question
Вкажіть об’єм додаткової пам’яті необхідний для методу сортування злиттям під час обробки масиву довжиною n.
✅
❌
❌
❌
View this question
Оберіть правильну відповідь для випадку f(n)∈ O(g(n)):

 4n2 - 300n + 12 ∈ O(n2) 

 4n2 - 300n + 12 ∈ O(n3) 

 3n + 4n2 - 3n ∈ O(n2) 

 3n + 4n2 - 3n ∈ O(3n) 

 3n + 4n2 - 3n ∈ O(4n) 

 50*2n*n2 + 5n - log( n ) ∈ O(2n) 

 50*2n*n2 + 5n - log( n ) ∈ O(2,1n) 

View this question
Як можна оцінити час роботи методу сортування включенням? Тут мова йде про загальні випадки роботи алгоритму, а не найгірший випадок
✅
✅
❌
❌
❌
✅
View this question

Впорядкуйте наведені функції за швидкістю зростання. Для цього у полі навпроти вкажіть номер функції за порядком (1 - найменше зростаюча, 5 - найбільше)

2nlgn : 
2,1n : 
2log2n : 
lgn : 
lg(lgn) : 
View this question
Вкажіть час роботи методу сортування включенням у найкращому випадку.
❌
❌
❌
✅
View this question
Якщо для заданих функцій f(n) та g(n) існують константи c та n0, такі що: 0 < cg(n) ≤ f(n) для всіх n≥n0, то
❌
✅
❌
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!

Browser

Add to Chrome

TelegramInstagramTikTokQuestion Bank
Terms of UseContact Us