logo

Crowdly

Browser

Додати до Chrome

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

Шукаєте відповіді та рішення тестів для Алгоритми та структури даних. Частина 2. Структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних. Частина 2. Структури даних в do.ipo.kpi.ua.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

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

❌
❌
✅
❌
❌
Переглянути це питання

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

❌
❌
❌
✅
Переглянути це питання
Вкажіть час роботи процедури злиття (Merge) методу сортування злиттям.
❌
❌
✅
❌
Переглянути це питання
Вкажіть об’єм додаткової пам’яті необхідний для методу сортування злиттям під час обробки масиву довжиною n.
✅
❌
❌
❌
Переглянути це питання
Оберіть правильну відповідь для випадку 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) 

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

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

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

Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome

TelegramInstagramTikTokQuestion Bank
Умови використанняЗв'яжіться з нами