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

Occupazione di memoria

  1. #1
    multidio88 non  in linea Novello
    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
    C' una sezione apposita ... perch non l'hai usata? Sposto io ...
    ℹ️ Leggi di pi su AntonioG ...

  3. #3
    L'avatar di +m+
    +m+
    +m+ non  in linea Scribacchino
    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
    Grazie per averla spostata

  5. #5
    multidio88 non  in linea Novello
    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
    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
    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
    qual' lo output della funzione per i valori di input 1 2 3 4?

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

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

+ Rispondi al messaggio
Pagina 1 di 2 12 ultimoultimo

Potrebbero interessarti anche ...

  1. Moduli VBE & Memoria
    Da roccolamann nel forum Microsoft Word
    Risposte: 4
    Ultimo Post: 27-11-2019, 14:02
  2. Occupazione di memoria
    Da multidio88 nel forum Pausa caff
    Risposte: 1
    Ultimo Post: 09-02-2015, 14:24
  3. tableau occupazione hotel
    Da mattia.v nel forum Microsoft Excel
    Risposte: 2
    Ultimo Post: 16-10-2014, 15:43
  4. Occupazione di memoria delle DLL
    Da fragger nel forum Microsoft Access
    Risposte: 4
    Ultimo Post: 14-05-2014, 14:42
  5. Risolto: Occupazione CPU Delphi 2010
    Da Silver Black nel forum Delphi
    Risposte: 2
    Ultimo Post: 10-06-2011, 17:31