Показать сообщение отдельно
  #20 (permalink)  
Старый 25.03.2019, 11:34
Аватар для Malleys
Профессор
Отправить личное сообщение для Malleys Посмотреть профиль Найти все сообщения от Malleys
 
Регистрация: 20.12.2009
Сообщений: 1,714

Сообщение от Nexus
Непонятно, чем хуже вариант, в котором сначала создается массив значений, а после его значения суммируются.
Я нигде не говорил, что он хуже. В общем и целом сложность предложенного алгоритма была O(2n), я предложил вариант с O(n). Это не так критично, если вы только не будете суммировать миллионы чисел.
Ответить с цитированием