Для FFT есть хорошие оценки количества циклов под многие DSP. Зная время цикла инструкции (или половины цикла для процессоров с выполнением двух инструкций на цикл) на данной частоте можно подсчитать время выполнения алгоритма. Про WVT, практической реализации которого ранее не видел, подобных цифр не нашёл. Хочется понять, где такое обычно используют и насколько велика практическая ценность этого метода. В идеале бы удобный простой софт запустить и прогнать имеющиеся сигналы, в Sonogram Visible Speech Вигнера в четвёртой версии добавят, онлайн демо не работает.

А откуда взята картинка? Что за непотребство внизу?

Картинка отсюда: http://www.christoph-lauer.de/Homepage/Sonogram.html
Внизу - FFT, вверху - Вигнер-Вилль, но... Я наконец-то запустил онлайн версию, в ней есть Вигнер. Нужно было обновить Java. Ну что, запустил, открыл пару сигналов - конфетки не получилось! Смахивает на обычное вейвлет преобразование. Может что делаю не так, автор говорит нужно больше "зумить" спектр, тогда что-то интересное можно разглядеть.

Если это FFT — то очень кривое. А Вигнер-Вилль — да, похож.
Можете проверить правильность, это получено на их файле demo4.wav.