ДЕЯКІ АЛГОРИТМИ ПОШУКУ ЧИСЕЛ З МАКСИМАЛЬНОЮ КІЛЬКІСТЮ ДІЛЬНИКІВ

Abstract

Розглянуто кілька варіантів постановки та способів розв’язування задачі пошуку чисел, що мають найбільшу кількість дільників серед чисел вказаного проміжку. Аргументовано, чому задачу для проміжку від M до N слід вважати складнішою, ніж для проміжку від 1 до N. Розглянуто узагальнення, коли максимальна кількість дільників шукається не серед усіх чисел проміжку, а лише серед не кратних деякому K. Побудовано кілька варіантів алгоритму розв’язання кількох варіантів цієї задачі, на основі істотних оптимізацій рекурсивного перебору. Наведено порівняльний аналіз швидкодії роботи розглянутих варантів алгоритму, оцінено переваги та недоліки кожного з варіантів та наведено рекомендації про доцільність застосування розглянутих варіантів при роботі з великими числами.