Crowdly
Додати до Chrome
Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних в cyber.onua.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Який алгоритм пошуку рядків реалізовано у цьому коді?
int Search_substrings(string src, string sub) int start = 0; int count = 0; int pos = 0;
Який із наведених алгоритмів найшвидший для пошуку рядків?
Які методи використовують попередню обробку шуканого рядка, а саме: на його основі
створюється допоміжний масив для визначення зсувів.
Який алгоритм є малоефективним, позаяк його час роботи пропорційний O ((n-m + 1) m ), де n і m − довжини рядка і підрядка відповідно.
Який алгоритм пошуку реалізовано у коді?
int search(int A[], int first, int last, int key) if (last<first) return -1; int mid = (first + last) / 2; if (key==A[mid]) if (key<A[mid]) return search(A, first, mid – 1, key); return search(A, mid + 1, last, key);
Для лінійного пошуку елементи масиву повинні бути розташованими у порядку зростання або спадання.
Для бінарного пошуку елементи масиву повинні бути розташованими у порядку зростання або спадання.
Велика кількість рекурсивних викликів призведе до надмірного використання пам’яті.
Порівняно з ітерацією багаторазовий виклик рекурсивної функції потребує більше часу