Complessità Computazionale

di il
3 risposte

Complessità Computazionale

Ragazzi come faccio ad ottenere l'equazione T(n)?
e poi perchè per n=1 e non per n=0?
Sotto vi è il file. Grazie a tutti
Allegati:
23841_39bd24aa7546a7f1d8a9d5e93caaa670.png
23841_39bd24aa7546a7f1d8a9d5e93caaa670.png

3 Risposte

  • Re: Complessità Computazionale

    ??
  • Re: Complessità Computazionale

    alex989 ha scritto:


    Ragazzi come faccio ad ottenere l'equazione T(n)?
    e poi perchè per n=1 e non per n=0?
    Sotto vi è il file. Grazie a tutti
    Se interpreto correttamente l'equazione, c rappresenta il numero di cicli. Per n=0 la funzione f ritorna immediatamente, quindi T(0) non ha senso, o meglio, vale 0. Per n=1 la funzione f fa 1 ciclo (quindi vale T(1)=1), per n > 1 vale il resto dell'equazione. L'unica difficoltà rimasta è calcolare c.
  • Re: Complessità Computazionale

    Mostra un tuo tentativo di risoluzione, sennò non ha senso darti la risposta
Devi accedere o registrarti per scrivere nel forum
3 risposte