Que tarde mas o menos es tema del cpu y el codec usado (que ya lo habitual es el tipico h264/AVC), suele ser un trabajo realmente pesado. Aquí cuenta mucho el rendimiento por core y el numero de cores.
Con ciertas combinaciones de software editor de video y determinadas graficas es posible usar la GPU para ayudar en el proceso ya sea del montaje del video o la codificacion en h264 (aunque meter la gpu puede resultar en una calidad algo menor dicen, pero un empuje bueno en tiempo de menos que echar)