Максимальний елемент масиву
Алгоритм пошуку максимального елементу невпорядкованого масиву полягає в наступному:
Читати далі...Факторіал числа
Факторіал числа n – це функція, яка повертає добуток всіх натуральних чисел від 1 до n включно.
Читати далі...Мінімальний елемент масиву
Знайти мінімальний елемент масиву дуже просто. Якщо масив відсортований, то достатньо повернути перше чи останнє ення, в залежності від напрямку сортування масиву(за зростанням чи спаданням).
Читати далі...Швидке сортування
Швидке сортування (quick sort), чи сортування Гоара - один з найшвидших алгоритмів сортування даних.
Читати далі...Числа Фібоначчі
Числа Фібоначчі – це значення числової послідовності, в якій перші два члени рівні одиниці, а кожен наступний елемент рівний сумі двох попередніх чисел.
Послідовність Фібоначчі має вигляд:
Читати далі...
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610…Бінарний пошук елемента в масиві
Бінарний пошук (binary search) – алгоритм пошуку індекса елемента в упорядкованому масиві, в ньому використовується поділ масиву на половину, по цій причині алгоритм називають методом поділу пополам.
Читати далі...