D
Я прост скорее клоню в сторону не только удобства. Являются ли эти способы более производительными или менее, чем обычный алгоритм
Size: a a a
2020 October 12
ch
Я прост скорее клоню в сторону не только удобства. Являются ли эти способы более производительными или менее, чем обычный алгоритм
алгоритмов сортировке больше сотни пишите конкретно
S
Я прост скорее клоню в сторону не только удобства. Являются ли эти способы более производительными или менее, чем обычный алгоритм
У каждого алгоритма свои особенности. Какие-то алгоритмы требуют минимум дополнительной памяти. Какие-то сохраняют порядок равных элементов. Какие-то "в среднем" очень быстрые.
AA
Подскажите, зачем многие используют различные алгоритмы для сортировки массивов, если есть, например, Collections.sort и Arrays.sort?
Если посмотреть на реализацию этих самых Collections.sort, Arrays.sort от версии к версии джавы то можно увидеть что эти самые реализации меняются с течением времени поскольку появляются более эффективные алгоритмы. У разных алгоритмов разная эффективность в зависимости от исходных условий - размер массива;порядок элементов в массиве и т.д.
D
Понятно, спасибо
S
Я прост скорее клоню в сторону не только удобства. Являются ли эти способы более производительными или менее, чем обычный алгоритм
Если у тебя нет каких-то особых требований, то используй ту реализацию, которая есть, и всё.
S
На практике почти всегда можно сортировать "пузырьковой сортировкой" (то есть очень неэффективно) - и разницы никто не заметит.
ch
На практике почти всегда можно сортировать "пузырьковой сортировкой" (то есть очень неэффективно) - и разницы никто не заметит.
то есть очень неэффективнопо памяти эффектинвее не куда
S
то есть очень неэффективнопо памяти эффектинвее не куда
😉
S
Но даже и этого никто не заметит :(
ch
Но даже и этого никто не заметит :(
попробуйте на js в браузере сортировать пузырьком думаю заметят все
S
На больших объёмах данных - наверняка. Но я больше про то, что за исключением редких случаев мы сортируем десять-двадцать-сто элементов, и на таких объемах реализовывать особый алгоритм сортировки нет смысла.
S
(Конечно, есть небольшое количество задач, где алгоритм будет очень важен.)
D
Почему bcrypt при вводе одинаковых данных разные хеши выдаёт?
ch
Почему bcrypt при вводе одинаковых данных разные хеши выдаёт?
потому что соль разная
D
И как тогда мне сравнивать пароли при авторизации?
ch
И как тогда мне сравнивать пароли при авторизации?
Гугл в помощь
n.
/stat@combot
C
Total messages: 272213
K
И как тогда мне сравнивать пароли при авторизации?
Смотря какой криптер. Всегда есть метод у них типа matches