А какие проблемы? В двоичном поиске массив на две части делим. В троичном на три, смотрим в какую треть значение попадает. Тут треть в которую попадает еще на три части делим и т.д.
Полный отстой! В этом случае двумя сравнениями мы делим диапазон в 3 раза, а при двоичном поиске в 4 раза. Где экономия?
А какие проблемы? В двоичном поиске массив на две части делим. В троичном на три, смотрим в какую треть значение попадает. Тут треть в которую попадает еще на три части делим и т.д.
Для авторизации и пользования сайтом MQL5.com необходимо разрешить использование файлов Сookie.
Пожалуйста, включите в вашем браузере данную настройку, иначе вы не сможете авторизоваться.
Вы вошли в аккаунт. Двухфакторная аутентификация отключена. Настройте её заново и отсканируйте новый QR-код или продолжите с отключённой двухфакторной аутентификацией.
А какие проблемы? В двоичном поиске массив на две части делим. В троичном на три, смотрим в какую треть значение попадает. Тут треть в которую попадает еще на три части делим и т.д.
Полный отстой!
В этом случае двумя сравнениями мы делим диапазон в 3 раза, а при двоичном поиске в 4 раза. Где экономия?
Где экономия?
А какие проблемы? В двоичном поиске массив на две части делим. В троичном на три, смотрим в какую треть значение попадает. Тут треть в которую попадает еще на три части делим и т.д.
И что -- неужели ускорение будет?
Не знаю, не пробовал, alsu пишет. Поэкспериментирую в ближайшее время. Возможно здесь замешано волшебное число е = 2,718 (округленно 3).
И что -- неужели ускорение будет?
Экспериментировал на эту тему, по моим подсчетам двоичный быстрее.
P.S:
Даже по-другому скажу: бинарный поиск – самый эффективный из всех возможных пропорций.
Троичный быстрее чуть ли не в полтора раза. Проверено. Ожидайте в CodeBase на mql5.com, скрипт на проверке.
А можно закусить и вЫпИТЬ?
А можно закусить и вЫпИТЬ?
Закусывать не обязательно
Троичный быстрее чуть ли не в полтора раза. Проверено. Ожидайте в CodeBase на mql5.com, скрипт на проверке.
Интрига )). Может вы и я выложим сюда (в ветку) функцию, принимающую массив и число, которое необходимо найти. Организуем цикл, померим время?
Закусывать не обязательно
Надо. Надо..... ;-)
Ибо без закуски - плохо..... ;-)
П.С. Если настаиваешь, могу не закусывать.......
П.П.С. Настаиваешь?