Forum by laureateci.it - complessità in ordine di tempo

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

ITPS - Secondo Anno

Algoritmi e Strutture Dati + Lab.

complessità in ordine di tempo

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

Spidey
Utente medio

Regione: Puglia
Prov.: Bari

Inserito il - 20/09/2009 : 10:28:58

Salve a tutti,
ho una domanda per il professore e per chiunque volesse ascoltarmi: nel contesto della complessità in ordine di tempo di un algoritmo è possibile comparare la scelta delle operazioni dominanti all'interno dell'algoritmo con la teoria degli infiniti equivalenti che si studia in analisi matematica?

Saluti.

La coscienza dell'inettitudine è più proficua della presunzione di perfezione

Malerba
Utente medio

Regione: Puglia
Prov.: Bari

Inserito il - 23/09/2009 : 15:30:44

Citazione:
Messaggio inserito da Spidey

Salve a tutti,
ho una domanda per il professore e per chiunque volesse ascoltarmi: nel contesto della complessità in ordine di tempo di un algoritmo è possibile comparare la scelta delle operazioni dominanti all'interno dell'algoritmo con la teoria degli infiniti equivalenti che si studia in analisi matematica?

Saluti.

Si, nel senso che la scelta delle operazioni dominanti dev'essere effettuata in modo tale che se considerassimo anche le altre operazioni l'ordine di complessità non varierebbe.

Spidey
Utente medio

Regione: Puglia
Prov.: Bari

Inserito il - 26/09/2009 : 17:51:19

grazie professore, è stato chiarissimo.

La coscienza dell'inettitudine è più proficua della presunzione di perfezione

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,22 secondi.