I
а если и данные на разряды толком не можем поделить то вообще...
Ну, в convex hull, таки можем.
Size: a a a
2020 June 01
S
Ну, да, работает тоже. Это же IEE754
Точно не помню, но Седжвик вроде писал, что не работает. Пойду поищу тогда информацию.
I
Точно не помню, но Седжвик вроде писал, что не работает. Пойду поищу тогда информацию.
:/
I
Работает :)
I
это 1337%
d
Точно не помню, но Седжвик вроде писал, что не работает. Пойду поищу тогда информацию.
должно работать, можно как минимум сортировать откастовав к целым
d
правда с отрицательными будут траблы, но это не точно
S
Значит ли это, что я могу тогда перевести всю ассимптотику с nlogn до n.... Прикольно...
I
Ничего не нужно кастить, просто работаем с набором бит. И с отрицательным трабли не будет. Но, там вроде оные надо отдельно сортить, не спорю.
S
Тогда и триангуляция за линию вроде как....
I
Значит ли это, что я могу тогда перевести всю ассимптотику с nlogn до n.... Прикольно...
Значит, конечно. Так многое улучшить можно.
S
И не надо shezelle смотреть...
S
Пойти реализовать что ли....
I
Но Radix не так хорошо параллелится, как скажем, merge sort.
S
Полагаю писатель книги по выч. геоме явно не хотел, чтобы я использовал многопоток при анализе алгоритмов :)
S
Спасибо!
d
Значит ли это, что я могу тогда перевести всю ассимптотику с nlogn до n.... Прикольно...
не торопись
I
Ну да, книги ныне отстают, тут я не спорю. Но это усложнение, вообще говоря. Потому и отстают. Задача книг - обучать, а не в тупик вводить :)
d
Значит ли это, что я могу тогда перевести всю ассимптотику с nlogn до n.... Прикольно...
иногда линейная сложность не лучший вариант, это сильно зависит от количества данных и алгоритма
SS
Значит ли это, что я могу тогда перевести всю ассимптотику с nlogn до n.... Прикольно...
Ну radix sort-то за O(word_size*n). Если это по алгоритмам задание, то явно не это от тебя хотят)