[an error occurred while processing this directive]
Не-а. Именно линейное, т.е. с*N. Правда, константа с довольно большая. Доказательство см. на стр. 192 приведенной мной книги (ее можно скачать по ссылке).
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)