Vorrei porre alcune domande teoriche su liste in c:
1)sono riuscito a dimostrare le complessità in tempo per gli ordinamenti ,mergesort,quicksort, e per le torri di hanoi.Non riesco però fare altrettanto per quanto riguarda lo spazio
il primo ha complessità log n,come il quicksort
le torri hanoi hanno complessità O(n)
come posso dimostrare questa cose ?
Come ultima domanda perchè una ricorsione non di coda è meglio in certe situazioni rispetto alla ricorsione di coda?