+ Rispondi al Thread
Pagina 1 di 2 12 ultimoultimo
Visualizzazione dei risultati da 1 a 10 su 17

Discussione: Occupazione di memoria

  1. #1
    multidio88 non è in linea Novello
    Post
    9

    Question Occupazione di memoria

    Volevo chiedervi se potevate darmi una mano nello scoprire l'occupazione di memoria di quest'algoritmo (in Python) per la conversione di numeri da decimale a binario.

    def conversione(n):
    # param n: numero decimale da convertire in binario
    h=str()
    while n/2>0: h=str(n%2)+h; n/=2
    return str(n)+h

    Secondo voi l'occupazione di memoria è costante? Cioè S(n)=O(1)?

  2. #2
    L'avatar di AntonioG
    AntonioG non è in linea Moderatore Globale Ultimo blog: Commodore 64 e Codemotion
    Luogo
    Roma
    Post
    16,405
    Blogs
    5
    C'è una sezione apposita ... perché non l'hai usata? Sposto io ...
    Avvisi generali e importanti, a pena CHIUSURA thread e/o BAN
    Il crossposting è vietato.
    Le richieste di "pappa pronta" sono vietate.
    Utilizzate i tag CODE per il codice.
    Leggere il Regolamento per chiarimenti PRIMA di creare nuovi thread.
    Utilizzare sempre i PM per comunicare con i moderatori.
    Non mi contattate in PM per problemi di software, usate il forum

  3. #3
    L'avatar di +m+
    +m+
    +m+ non è in linea Scribacchino
    Post
    922
    Quote Originariamente inviato da multidio88 Visualizza il messaggio
    Secondo voi l'occupazione di memoria è costante? Cioè S(n)=O(1)?
    Adottiamo un approccio maieutico: quanta memoria serve per il numero 1 ? e per il numero 2?

  4. #4
    multidio88 non è in linea Novello
    Post
    9
    Grazie per averla spostata

  5. #5
    multidio88 non è in linea Novello
    Post
    9
    Quote Originariamente inviato da +m+ Visualizza il messaggio
    Adottiamo un approccio maieutico: quanta memoria serve per il numero 1 ? e per il numero 2?
    E' proprio questo il mio problema: non riesco a trovare l'occupazione di memoria in funzione di n.

  6. #6
    L'avatar di +m+
    +m+
    +m+ non è in linea Scribacchino
    Post
    922
    Quote Originariamente inviato da multidio88 Visualizza il messaggio
    E' proprio questo il mio problema: non riesco a trovare l'occupazione di memoria in funzione di n.
    Ancora più facile.
    Qual'è l'output di 1, e di 2, e magari di 3 e di 4?

  7. #7
    multidio88 non è in linea Novello
    Post
    9
    Scusa ma non capisco: cosa intendi quando dici "qual è l'output di 1...2...3...4"?

  8. #8
    L'avatar di +m+
    +m+
    +m+ non è in linea Scribacchino
    Post
    922
    qual'è lo output della funzione per i valori di input 1 2 3 4?

  9. #9
    multidio88 non è in linea Novello
    Post
    9
    Capito. quindi secondo te sarebbe O(n)?

  10. #10
    L'avatar di +m+
    +m+
    +m+ non è in linea Scribacchino
    Post
    922
    è abbastanza irrilevante quello che è secondo me, bensì secondo te.
    Perchè dici O(n)?

+ Rispondi al Thread
Pagina 1 di 2 12 ultimoultimo

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi