AM
flutter мейнстримневее, но нужен dart, да и сама api-шка флаттера мутная. react native - универсальные.
react native топ
Size: a a a
2020 May 29
S
Топ среди говна
go
Как быстрее сделать перебор с 0000 до 9999, при условии что нужно найти одно число подходящее условию:
с края до края, с середины в разные стороны, радомно?
с края до края, с середины в разные стороны, радомно?
MK
@ShGKme Бетховены
KS
Как быстрее сделать перебор с 0000 до 9999, при условии что нужно найти одно число подходящее условию:
с края до края, с середины в разные стороны, радомно?
с края до края, с середины в разные стороны, радомно?
быстрее юзать упорядоченный список.
GS
Как быстрее сделать перебор с 0000 до 9999, при условии что нужно найти одно число подходящее условию:
с края до края, с середины в разные стороны, радомно?
с края до края, с середины в разные стороны, радомно?
Зависит от разных условий. Например, как они распределены, упорядоченно ли, много ли раз надо делать поиск
GS
быстрее юзать упорядоченный список.
Не факт. Упорядочивание будет за nlogn, а тупой полный поиск n
И
Загнать всё в базу! Пусть база сама там крутится
go
Зависит от разных условий. Например, как они распределены, упорядоченно ли, много ли раз надо делать поиск
рандомно распределены, много раз поиск
GS
рандомно распределены, много раз поиск
Есть ли линейная зависимость.
Например, можно ли сказать, что для 1234 результат слишком большой, и ответ должен быть меньше 1234
Например, можно ли сказать, что для 1234 результат слишком большой, и ответ должен быть меньше 1234
GS
Может из условия вообще можно найти число без перебора :D
GS
Опиши лучше задачу
MK
Есть ли линейная зависимость.
Например, можно ли сказать, что для 1234 результат слишком большой, и ответ должен быть меньше 1234
Например, можно ли сказать, что для 1234 результат слишком большой, и ответ должен быть меньше 1234
Типа под бинарный поиск подвести?
CM
Как быстрее сделать перебор с 0000 до 9999, при условии что нужно найти одно число подходящее условию:
с края до края, с середины в разные стороны, радомно?
с края до края, с середины в разные стороны, радомно?
Нативный модуль может?
GS
Типа под бинарный поиск подвести?
Да, бинарный поиск по ответу
GS
Пока из такого описания задачи — это просто гадание, как циклы быстрее писать
MK
Справедливо
И
Нативный модуль может?
ну, не то чтобы он особо даст в скорости
И
если, конечно, в другом потоке, то да