Crowdly
Додати до Chrome
Теорія алгоритмів
Шукаєте відповіді та рішення тестів для Теорія алгоритмів? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Вкажіть правило, за яким відбувається розбиття вхідного масиву A (довжина масиву - n) на підмасиви під час роботи методу сортування злиттям
❌
✅
❌
❌
Переглянути це питання
Чому дорівнює асимптотична оцінка функції T( n ) у рекурентному співвідношенні
✅
❌
❌
❌
Переглянути це питання
Вкажіть час роботи методу сортування включенням у найгіршому випадку.
✅
❌
❌
❌
Переглянути це питання
Якщо для заданих функцій 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, то
✅
❌
❌
Переглянути це питання
Переглянути це питання
Переглянути це питання
Вкажіть об’єм додаткової пам’яті необхідний для методу сортування включенням під час обробки масиву довжиною n.
❌
❌
✅
❌
Переглянути це питання