Occupazione di memoria

Sono arrivato a dire O(n) grazie alle tue parole, considerando ad esempio che, su input 1, l'algoritmo restituiva 1, con input 5 restituisce 101, con input 74 restituisce 1001010 ... e cosi via. Quindi in funzione dell'input (n) sono arrivato a dire che l'occupazione di memoria dovrebbe essere O(n). Il problema è che non ne sono sicuro.

ma cosa significa o(n)?

Mi prendi in giro?
O(f(n)) è la notazione asintotica che si usa per definire asintoticamente il costo di un algoritmo in funzione dell'input (nel mio caso), in termini di tempo di esecuzione o di spazio necessario per la sua esecuzione.

spazio necessario per la sua esecuzione al netto dell output o no?
perché ho come la impressione che una ripassatina alla teoria potrebbe essere utile.
non sono molto esperto di questi argomenti quindi dovrai rivedere gli appunti

ok, grazie comunque per le risposte!

Era un modo gentile per dire "ho una piuttosto ampia consapevolezza di cos'è la complessità"
Ma nel tuo caso se non sei sicuro neppure dell'esercizio più semplice che si può fare, direi che ti manca un minimo di fondamento teorico.

In questo caso hai chiesto della complessità spaziale in funzione della dimensione dell'input, che tipicamente viene misurato in valore massimo e medio.
Per l'esercizio essi coincidono, e sono facilmente determinabili senza alcuna necessità di una O, omega, theta o quello che vuoi, essendo esattamente determinabile in modo deterministico

Originariamente inviato da +m+

Era un modo gentile per dire "ho una piuttosto ampia consapevolezza di cos'è la complessità"
Ma nel tuo caso se non sei sicuro neppure dell'esercizio più semplice che si può fare, direi che ti manca un minimo di fondamento teorico.

In questo caso hai chiesto della complessità spaziale in funzione della dimensione dell'input, che tipicamente viene misurato in valore massimo e medio.
Per l'esercizio essi coincidono, e sono facilmente determinabili senza alcuna necessità di una O, omega, theta o quello che vuoi, essendo esattamente determinabile in modo deterministico

internet è un mondo troppo "freddo" per fare ironia ahahah.

Forse quando dici che sono determinabili senza necessitò della notazione asintotica intendi dire che l'occupazione di memoria è costante?
Questo dubbio(stupido) mi sta uccidendo...

L'occupazione di memoria è condizionata dalla sola variabile in gioco, che sarebbe la "h". Questa aumenta sempre piu in funzione dell'input... Quindi cosa intendi quando dici che si puo determinare deterministicamente?