Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Бинарный поиск
Кстати, самый быстрый таки троичный))
Кстати, самый быстрый таки троичный))
Автору еще интересно? Как раз решал для себя такую же задачу, вроде красиво получилось.
Кидай реализацию, заодно обсудим.
Нууу, не хочу ее писать, скучно!
Нууу, не хочу ее писать, скучно! Утверждение основано на том, что среднее время поиска на троичном дереве чуть меньше, чем двоичного, это известная задача теории информации... Но на практике надо учитывать накладные расходы: чтоб поделить диапазон пополам, достаточно воспользоваться однотактовой операцией <<, а чтоб делить на 3 части, надо уже именно делить. (Интересно, что именно этим объясняется интуитивное стремление человека решать практические задачи, выбирая "один из трех". Еще "быстрая сортировка" с разбиением на 3 части работает быстрее по тем же причинам. А еще в эпоху лампочек делали троичный компьютер /т.е. работал он не на битах, а на тритах - 0,1,2/, который при прочих равных считал быстрее; но впоследствии двоичные победили из-за большей надежности и простоты реализации на традиционной элементной базе).
Нууу, эпоха лампочек еще не закончилась:) Оптимальный - 2.7182818285 примерно.
Не очень-то я занимался троичной логикой, но сдаётся мне, что в троичном компьютере используются значения: -1, 0, +1
Точнее ИСТИНА, ЛОЖЬ и ХРЕНЗНАЕТ.
Не очень-то я занимался троичной логикой, но сдаётся мне, что в троичном компьютере используются значения: -1, 0, +1
Какая разница? Можно ведь сказать, что и в двоичном не 0 и 1, а яблоки и арбузы. Как захотели, так и обозначили.