EG
Ну я гиперболизировал
Там не только радикс, там оче много серьезной фигни для серьезных дядь так что хз верно ли гиперболизировать
А насчёт квиксорта - условно верно
А насчёт квиксорта - условно верно
Size: a a a
2020 December 08
KK
Я про просто очень большие массивы
L
Я правильно понял, что radix sort самая быстра сортировка для бигдейтас а quick sort самая быстрая для небольших объемов данных?
ну радикс это ведь сортировка для специальных случаев
EG
Я про просто очень большие массивы
Они у тебя обычно лежат в продукте уже
EG
Будь это либо база данных либо ещё какое хранилище
L
где у тебя есть разряды или ещё какие варианты раскидать по бакетам
L
типа строк
KK
ну радикс это ведь сортировка для специальных случаев
Типа каких? Я в вузе тестил у меня самые быстрые результаты у неё были
VS
Отсрочку скорее всего не получится
Ну просто хз как у тебя, но в Украине, насколько мне известно, аспирантура тоже полноценная научная деятельность, как и получение бакалавра/мага
И дает отсрочку
Хоть до конца призывного возраста
И дает отсрочку
Хоть до конца призывного возраста
P
Ну просто хз как у тебя, но в Украине, насколько мне известно, аспирантура тоже полноценная научная деятельность, как и получение бакалавра/мага
И дает отсрочку
Хоть до конца призывного возраста
И дает отсрочку
Хоть до конца призывного возраста
Ну это надо будет узнать, я сам хз как у нас XD
L
Типа каких? Я в вузе тестил у меня самые быстрые результаты у неё были
написала выше
KK
Я ничего про бакеты не понял
L
Я ничего про бакеты не понял
ну ты ж ее писал значит знаешь как она работает
L
бакет это условное название для группировки по признаку, например конкретному разряду
KK
Если мне не изменяет память то радиус юзает только один массив данных итерационно смещаясь на один разряд либо влево либо вправо
KK
бакет это условное название для группировки по признаку, например конкретному разряду
Ну для сортировки с конца до начала бакеты не нужны
L
Ну для сортировки с конца до начала бакеты не нужны
в смысле?
L
бакеты используются в радиксе
L
у него даже альтернативное название есть bucket sort)
KK
Типа
374
849
136 сорчу по последнему разряду
374
136
849
По второму
136
849
374
По первому
136
374
849
374
849
136 сорчу по последнему разряду
374
136
849
По второму
136
849
374
По первому
136
374
849