IE
результат получился
Size: a a a
2019 October 11
IE
при
AK
Лишнее выделение памяти и процессорного времени на создание промежуточного массива - это такое
IE
Integer[] arr = {2,4,5};
IE
какой-то джаваплюплюс, я в нём не понимаю
обычная Java
ЕЗ
Это точно чат про эликсир?
ЕЗ
Как проапдейтить приложение с Rails 2?
AK
Это точно чат про эликсир?
Хороший вопрос
IE
Это точно чат про эликсир?
да только я на нем не умею программировать
МК
Это точно чат про эликсир?
Да залиась Enum, в паре мест точки на |> смени и будет эликсир
IE
есть у меня подозрение сгенерить массив тыш так 10000 элементов. и двумя способами сделать и посчитать время на каждом ))))
МК
Ну ещё for i <- ar использовать
IE
что характерно на чем бы тут код не кидали все всё понимают о чем речь не говоря уже о структурах
IE
))))
SK
Так превращаем n^2, в n*log(n); что и будет финальной сложностью
По моему ваш способ все равно имеет сложность O(n^2).
SK
Чтобы составить все суммы вы сначала делайте n операций, потом n-1, и т.д. до 1. Т.е чтобы составить все суммы у нас n * (n+1)/2 операций
SK
Т.е O(n^2).
IE
резюмируя: Способ №1: Я массив пихаю в сет и тем самым избавляюсь от дублей и не грею голову на счет одинаковых сумм. Способ №2: Как предлагает Максим я в хэшмап пишу значение суммы в качестве ключа в значение количество таких сумм и на выводе тупо не вывожу где значение value > 1.
IE
так какой оптимальней? я уже запутался
IE
или сделать оба посмотреть по времени расчета