[The Godfather]

-aFx-, Как минимум, сначала надо определиться - ты хочешь обрезать видео по краям или сжимать, возможно, немного искажая картинку.
Если все "по-культурному", то по времени примерно 2*длительность видео. Но можно взять лучший, по-моему конвертер, MediaCoder (Один из самых быстрых билдов - 4450) и все сделать (Ну при хорошем и мощном компе, разумеется) за длительность/2-3.
Процесс ресурсоемкий, занимает почти всю мощность компа, иногда у меня даже видео с тормозами проигрывалось. Но, если захотеть, можно уменьшить приоритет - уменьшив загрузку компа и увеличив время кодирования.

А тебе именно кодировать надо? При просмотре и в настройках плеера можно выставить, и все современные телевизоры поддерживают разнообразную "подгонку" видео.