| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Быстрые алгоритмы операций с массивами [D7]
cls © (2012-12-02 12:36:00)Товарищи, подскажите пожалуйста, есть ли быстрые алгоритмы для операций с массивами для сравнения элементов и дальнейших арифметических операций с ними (по условию). Все что я нашел, касается только разных сортировок. А, например, для преобразования элементов массива заданным образом остается только последовательный перебор всех элементов. При объеме в сотни элементов - это быстро, считанные секунды, а если сотня тысяч - уже долго (счет на минуты, иногда десятки минут). Есть ли способ ускорить такие операции, м.б. описано в какой-нибудь литературе?
DVM (2012-12-02 13:09:00) [41]
> При объеме в сотни элементов - это быстро, считанные секунды,
> а если сотня тысяч - уже долго (счет на минуты, иногда
> десятки минут).
Сотня тысяч - это смехотворное количество без всяких GPU. Картинка FullHD - это 2 000 0000 элементов, и она тем не менее выводится на экран много раз в секунду и даже без GPU. Конечно все зависит от того, что за преобразования надо выполнять, но тут уж надо оптимизировать сами алгоритмы. GPU - это уже крайний случай, когда остальные возможности по оптимизации исчерпаны. GPU то он конечно быстро обрабатывает данныые, если суметь распараллелить задачу, это во первых надо суметь, а во-вторых, GPU тоже данные надо передать, а это время.
RWolf (2012-12-02 13:01:00) [42]есть, конечно — GPU.
Авоськ (2012-12-02 12:57:00) [43]
> только последовательный перебор всех элементов
можно через один. авось, не заметят.
| |
Страницы: 