Dipende dal peso del file in termini di MB. In genere da pochissimi secondi a massimo meno di un minuto.
Personalmente anche se ho utilizzato Titanium per convertire app utente in app di sistema e viceversa, preferisco Link2SD per convertire le app. Spesso Titanium si "incanta", mentre Link2SD no, è poi con Link2SD è obbligatorio riavviare il Device dopo aver convertito un'app, mentre con Titanium no. Ma per evitare problemi bisogna "necessariamente" riavviare il Device dopo aver convertito qualsiasi app.