0

Задача: Получить все пары дружественных чисел от 1 до 300. Нужно оптимизировать функцию getAmicableNumbers() так, чтобы она выполнялась быстрее и кушала меньше памяти. Данная функция производит обход всех чисел в указанном диапазоне и проверяет их на дружественность посредством функции isAmicableNumbers().

function getAmicableNumbers($from, $to) {
  $amicableNumbers = [];

  for ($i = $from; $i <= $to; $i++) {
    for ($j = $from; $j <= $to; $j++) {
      if (isAmicableNumbers($i, $j)) {
        $amicableNumbers[] = array($i,$j);
      }
    }
  };
 
  return $amicableNumbers;
};
3
  • симметричные пары исключить надо.
    – teran
    13 янв 2023 в 16:14
  • 1
    isAmicableNumbers это какая-то данность? Потому что гораздо логичнее не делать вложенный цикл, а для числа вычислять потенциальное «дружественное число» и проверить действительно ли оно дружественное…
    – Alexey Ten
    13 янв 2023 в 19:49
  • Ваш вопрос сводится к тому, как оптимизировать цикл в цикле, т.к. функцию проверки вы не даете. Тут ни генераторы, не декартово множество вам не поможет, т.к. в основном вы нагрузку то и получите из-за некой компарации, которая происходит именно на каждой итерации, а сами циклы ваш код не особо замедлят. В теории, @AlexeyTen правильно вам подсказал, можно стараться предугадать набор дружественных чисел и проверять уже его (либо кол-во дружественных чисел в определенном диапозоне).
    – Borislav
    14 янв 2023 в 9:16

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Посмотрите другие вопросы с метками или задайте свой вопрос.