169 похожих чатов

А если создать новый массив с помощью map, потом отсортировать

его с помощью sort(),после чего еще применить reduce(), это по производительности норм?))

13 ответов

8 просмотров

Это не влияет на производительность, гугли асимптотический анализ

Delonge1- Автор вопроса

А есть альтернатива?

Delonge1- Автор вопроса
Delonge1- Автор вопроса
Bohdan Bida 🇺🇦
А есть альтернатива?

Или вы тоже просто так спрашиваете?)

Delonge1
Ну я про скорость выполнения

Ну и я про неё, константы отбрасываем, получаем сложность O(n)

сортировка nlogn

Anton Permyakov
сортировка nlogn

Тогда ошибся немного, да, но суть же остается правильной, лишний проход по всему массиву погоды не сделает.

Alexandr
Тогда ошибся немного, да, но суть же остается прав...

ну математически да, но если массив большой, то даже отброшенные константы неприятно сделают

Delonge1- Автор вопроса
Anton Permyakov
ну математически да, но если массив большой, то да...

А если большой массив, то как тогда оптимизировать?😄

Delonge1
А если большой массив, то как тогда оптимизироват...

заменять на обычный цикл или менять структуру данных

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта