In termini di complessità, dipende da che tipo di costrutti usi e nel caso di funzioni se vi è ricorsione si deve tenere conto dell'esecuzione delle linee di codice comuni a tutti i richiami più il tempo speso per la chiamata ricorsiva....
Dipende a parer mio come strutturi l'algoritmo per la risoluzione del problema.