If it is Linux or something else ... interrupts will be handled immediately (within a few clock cycles). The new Raspberry Pi runs at 900 MHz having 4 cores. Only one of them is needed to handle the interrupt routine.
And when it comes to speed - 900 MHz vs 16 MHz is just like comparing a Ferrari with a bycicle.