GS
Скоро придумаем все возможные решения. Останется выбрать под них задачу :D
Size: a a a
2020 May 29
KS
Не факт. Упорядочивание будет за nlogn, а тупой полный поиск n
так ты же, не с каждым поиском упорядочиваешь.
GS
так ты же, не с каждым поиском упорядочиваешь.
Смотря сколько раз надо искать.
Но, как я понял, имелось в виду перебрать все 10к чисел от 0 до 9999.
Но, как я понял, имелось в виду перебрать все 10к чисел от 0 до 9999.
KS
Смотря сколько раз надо искать.
Но, как я понял, имелось в виду перебрать все 10к чисел от 0 до 9999.
Но, как я понял, имелось в виду перебрать все 10к чисел от 0 до 9999.
интересно, а indexOf как ищет простые типы?
GS
Как быстрее сделать перебор с 0000 до 9999, при условии что нужно найти одно число подходящее условию:
с края до края, с середины в разные стороны, радомно?
с края до края, с середины в разные стороны, радомно?
Опиши уже задачу)
AM
Топ среди говна
Независимый эксперт?
go
Опиши уже задачу)
массив [{id: 0, answer: '0000'}, {id: 1, answer: '2400'}]
я знаю айди но не знаю answer, чтобы узнать answer я кидаю запрос на api и оно отвечает true или false
я знаю айди но не знаю answer, чтобы узнать answer я кидаю запрос на api и оно отвечает true или false
go
answer может быть любой от 0000 до 9999
go
корреляции с id нет
go
задача быстрее всего сопоставить id и answer
GS
массив [{id: 0, answer: '0000'}, {id: 1, answer: '2400'}]
я знаю айди но не знаю answer, чтобы узнать answer я кидаю запрос на api и оно отвечает true или false
я знаю айди но не знаю answer, чтобы узнать answer я кидаю запрос на api и оно отвечает true или false
Т.е. тебе известно ID и надо найти answer?
И за один запрос тебе отвечают, есть такая пара или нет?
И за один запрос тебе отвечают, есть такая пара или нет?
KS
задача быстрее всего сопоставить id и answer
ага, только хотел сказать, что id лучше ключами сделать и юзать объект или мапу, а не массив.
go
Т.е. тебе известно ID и надо найти answer?
И за один запрос тебе отвечают, есть такая пара или нет?
И за один запрос тебе отвечают, есть такая пара или нет?
Да
GS
И этот массив — не у тебя, и ищешь ты запросами к API?
GS
При отсутствии корреляции и ответов только тру/фолс — это в любом случае будет O(n).
10к запросов к API...
Лучше подумать, как обойтись без такой задачи
10к запросов к API...
Лучше подумать, как обойтись без такой задачи
PM
answer может быть любой от 0000 до 9999
дык, обычным фором пробежаться, 10к объектов изи пройдет
тут единственное как можно оптимизировать, как по мне, если часто одинаковые запросы с клиент сайда могут падать, то запоминать в каком месте какой объект лежит на стороне клиента
тут единственное как можно оптимизировать, как по мне, если часто одинаковые запросы с клиент сайда могут падать, то запоминать в каком месте какой объект лежит на стороне клиента
И
При отсутствии корреляции и ответов только тру/фолс — это в любом случае будет O(n).
10к запросов к API...
Лучше подумать, как обойтись без такой задачи
10к запросов к API...
Лучше подумать, как обойтись без такой задачи
9999 запросов к апи!
BRUTAL
BRUTAL
И
дык, обычным фором пробежаться, 10к объектов изи пройдет
тут единственное как можно оптимизировать, как по мне, если часто одинаковые запросы с клиент сайда могут падать, то запоминать в каком месте какой объект лежит на стороне клиента
тут единственное как можно оптимизировать, как по мне, если часто одинаковые запросы с клиент сайда могут падать, то запоминать в каком месте какой объект лежит на стороне клиента
шанс попадания в кэш очень низок, нет смысла
PM
шанс попадания в кэш очень низок, нет смысла
ну зависит от специфики задачи так-то
GS
Это какое-то очень странное API, которое умеет отвечать только тру фолс на пару ID+Answer.
@del333ted ты брутфорсом тест взламывать пытаешься что ли?
@del333ted ты брутфорсом тест взламывать пытаешься что ли?