Para calcular el tiempo que tarda tu programa necesitarás tres datos:
1- saber cuántas y cuáles instrucciones ASM ocupa tu programa. La mayoría de los compiladores tienen una opción para visualizar el fichero LST que intercala entre cada línea de tu programa C su equivalencia en ASM.
2- saber cuántos ciclos de instrucción consume cada instrucción. La mayoría será de 1 sólo ciclo, pero algunas consumen más. Lo puedes ver en el datasheet de tu micro.
3- saber cuántos ciclos de reloj necesita un ciclo de instrucción. Lo normal en PICs es que cada instrucción necesite 4 ciclos de reloj. La duración de un ciclo de reloj será, obviamente, el resultado de 1/frecuencia_reloj
Con estos tres datos podrás calcular fácilmente cuánto durará tu rutina.