Ciao a tutti! Vi chiedo di aiutarmi con un dubbio: studiando una materia molto simile a "dati e algoritmi" (quella materia astratta dove si usano solo pseudocodici) mi sono accorto che nella soluzione di un esercizio invece di trascurare il calcolo della potenza ad esempio $a^k$ con un $a$ fissato, dice che sarebbe necessario un tempo $\log k$ per calcolarla.
Ad esempio scrivendo in java s = a^k; questa riga di codice ci metterebbe $\log k$ ad essere eseguita? O è una convenzione vecchia che si usa in algoritmi?
In java o altri linguaggi io farei $n^k$ senza chiedermi quanto ci impiega la macchina, sperando che il tempo sia bassissimo. In realtà non so quanto ci impiegano, $\log k$ sarebbe diciamo il classico tempo necessario n queste situazioni, o quello che si usa per convenzione negli algoritmi?