Вид для печати
Привет, такой вопрос, приступил к изучению алгоритма.
Вычитал, про алгоритм разделение на четные и нечётные числа.
Решил спросить у вас, является ли алгоритм - лучшим/средним по скорости воспроизведения.
Для примера: OnDialogResponse и вычисление dialogid.
Предоставь конкретные примеры, ибо далеко не везде и не всегда в этом будет смысл.
В целом, это будет полезно там, где нужно перебирать большое количество разных значений. И смысл этого "алгоритма" в том, чтоб заранее отсеять часть значений, тем самым уменьшив количество перебираемых значений в условиях.
Это не обязательно должны быть чётные и нечётные числа. Можно так же разделять условия по величине чисел (пример) и т.п.
Но, опять же, далеко не везде есть смысл делать подобное. Например, в OnDialogResponse от этого смысла мало. Достаточно использовать switch, чтоб не испытывать каких-либо задержек при поиске нужного диалога.
Я рассмотрел пример Данилы. И если не ошибаюсь, он создает Алгоритм сортировка. От начала до конечной переменной он сортирует значение - после собирает в блоки.
За счёт использование Алгоритма - мы расставляем значение от Самого маленького до самого большого.
Я ещё продолжу разговор по этой теме. Пока подожду ответа. Спасибо DeimoS
Эм... какого такого "Данилы"?Цитата:
Сообщение от red.inc
Открыть/закрыть
Обычно сортируют элементы в массиве, а ты, я так понимаю, имеешь в виду поиск значения. Чаще всего выбирают между линейным поиском (он самый простой: обычный цикл со сравнением со всеми элементами массива) и бинарным. В некоторых случаях их даже можно комбинировать, как в том коде, что DeimoS скинул парой постов выше: в нём происходит поиск значения среди 10 вариантов и на первом этапе этот набор вариантов разделяется на две части (1..5 и 6..10), а затем уже происходит линейный поиск среди вариантов из оставшейся половины, т.к. дальше бинарный поиск занял бы слишком много времени (вообще его имеет смысл использовать только на достаточно болшом количестве значений).Цитата:
Сообщение от red.inc