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 янв в 16:14
  • 1
    isAmicableNumbers это какая-то данность? Потому что гораздо логичнее не делать вложенный цикл, а для числа вычислять потенциальное «дружественное число» и проверить действительно ли оно дружественное…
    – Alexey Ten
    13 янв в 19:49
  • Ваш вопрос сводится к тому, как оптимизировать цикл в цикле, т.к. функцию проверки вы не даете. Тут ни генераторы, не декартово множество вам не поможет, т.к. в основном вы нагрузку то и получите из-за некой компарации, которая происходит именно на каждой итерации, а сами циклы ваш код не особо замедлят. В теории, @AlexeyTen правильно вам подсказал, можно стараться предугадать набор дружественных чисел и проверять уже его (либо кол-во дружественных чисел в определенном диапозоне).
    – Borislav
    14 янв в 9:16

0

Ваш ответ

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

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