S
Ну там для оптимизации, я бы сделал так
нужная сумма из двух = 17
самое маленькое число = 2
17-2 == 15
if(arr[i] > 15) — итерацию не проводим. Смысла нет прибавлять к нему каждый индекс массива, так как даже самый минимум превысит сумму
Size: a a a
2019 February 25
S
S
Просто вчера не было пк за рукой
D
нужная сумма из двух = 17
самое маленькое число = 2
17-2 == 15
if(arr[i] > 15) — итерацию не проводим. Смысла нет прибавлять к нему каждый индекс массива, так как даже самый минимум превысит сумму
самое маленькое число = 2
17-2 == 15
if(arr[i] > 15) — итерацию не проводим. Смысла нет прибавлять к нему каждый индекс массива, так как даже самый минимум превысит сумму
Только сначала придётся найти самое маленькое число же
S
да, всего 1 итерация
D
Поиск числа - не одна итерация же
S
maxmin
D
А ещё степень к сложности
S
Поиск числа - не одна итерация же
Один раз массив перебрать
D
А дальше?
D
Перебрать второй раз
S
min = 0
if(arr[i] < min) min = arr[i]
if(arr[i] < min) min = arr[i]
S
Перебрать второй раз
А дальше мы исключим все, что не подходит
S
не проводя лишние итерации
S
если у него будет массив, где 1000000 цифр более 15
S
то это замедлит все сильно
S
это 1000000 циклов лишних
D
Щас бы вообще об этом думать
D
Напишу строчку - зашиплю фичу. А вы пишите while внутри while
S
Не, зачем while внутри while