Если он выплывет на середине окошка то это значит что новый экстремум - в начале окна.
Смотря для каких данных. Так можно делать если данные представленны в виде a, b, c, d где a < b, b < c, c < d и т.п. То если окно плавающее то...
И где в этом примере алгоритм ошибется ? 1. содержимое окна: 3(1), 7(2), 5(3), 3(4). - макс = 7(2), мин = 3(4) 2. содержимое окна: 7(2), 5(3),...
Оказывается, что не всегда нужно делать N сравнений, а достаточно одного.
1. находим мин. макс. 2. переходим к новому элементу. 3. вышли прошлые мин. или макс. за границу плавающего окна ? 3.1 вышли: заново находим...
Если нужно перебрать эелементы заново то конечно каждый из 10 тыс.
Выигрыш получается ни "как ?" а "за счет". За счет сокращения количества циклов для поиска максимума и минимума. На С у меня кода нет, к сожалению...
И так тоже можно, и времяы последующих исполнений созранится, только памяти надо много для такого массива, если бы не такой выигрыш в скорости...
Если строить дерево а потом просто брать минимум и максимум то получится не просто медленно а очень медленно. Так как для каждого эелементе мы...
Всё верно, у меня в массиве ценовые котировки рынка, а это в общем случае детерминированный случайный процесс.
Тормозить он как раз то и не будет а будет так же выполняться как обычный перебор на каждом элементе.
Если внимательно почитать суть алгоритма то ничего сверхественного в данной оптимизации нет, она основанная на том, что бы исключить перебор на...
Всё так, этим самым переборов получается меньше т.к. мин. или макс. не обязательно будут располагаться в конце окна.
Сошлелся естественно.
я не совсем понял вопроса, но время обсчета по сравнению со "старым" способом приведено выше.
старый способ длится ~10585ms. новый способ длится ~83ms.
Спасибо, я практически так и сделал только то что находится с левого конца сравнивать ни с чем не нужно, я просто смотрел вышел ли прошлый...
Спасибо.
Правильно, оно так и есть. Но линейный поиск отнимает кучу ресурсов. И возможно есть более быстрые подобные алгоритмы.
Это не постановка задачи, а функция поиска максимума и минимума за определенный массив данных, только обычный перебор отнимает огромное кол-во...
Имена участников (разделяйте запятой).
