Crowdly
Add to Chrome
Алгоритми та структури даних
Looking for Алгоритми та структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритми та структури даних at cyber.onua.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Який алгоритм пошуку рядків реалізовано у цьому коді?
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);
Для лінійного пошуку елементи масиву повинні бути розташованими у порядку зростання або спадання.
Для бінарного пошуку елементи масиву повинні бути розташованими у порядку зростання або спадання.
Велика кількість рекурсивних викликів призведе до надмірного використання пам’яті.
Порівняно з ітерацією багаторазовий виклик рекурсивної функції потребує більше часу