Повышаем быстродействие расчётов на примере медианного фильтра

[ryzhikovas]

Я бы добавил, что когда встает задача ускорения программы, дополнительно (и часто до начала сравнительно низкоуровневых оптимизаций) стоит подумать об оптимизации алгоритма. Например, медианную фильтрацию в окне асимптотически можно сделать более эффективно (за где - число пикселей, - размер окна) с помощью двух куч. Разумеется, скрытая в O-нотации константа важна, и может оказаться, что реализация "классического" алгоритма для окна 5x5 шустрее. Но помнить про чисто алгоритмические оптимизации тоже важно