Notazione asintotica

Quando gli informatici fanno "O"

Messaggioda gianni80 il mar 8 nov 2011, 15:31

Questo tipo di argomento ha a che vedere con TIME(f(n))=TIME(O(f(n)) come indicato qui?
Anche se in quel caso TIME indica un insieme di linguaggi.
@salvo: conosci su internet delle dispense che trattano l'argomento di O-grande nel modo da te esposto?
Ultima modifica di gianni80 il mer 9 nov 2011, 14:14, modificato 1 volta in totale.
gianni80
 
Messaggi: 166
Iscritto il: gio 19 nov 2009, 14:44

Messaggioda salvo.tringali il mar 8 nov 2011, 18:58

No, ma hai già visto questo? Il link nel tuo post non è formattato correttamente, ma in ogni caso mi fai una domanda a cui non saprei rispondere con la dovuta competenza.
"Che bella storia", disse l'Alchimista. | Whatever can be encoded by syntax shouldn't be left to semantics. | Homomorphisms are to algebraic structures as seminorms are to ordered structures.
Avatar utente
salvo.tringali
 
Messaggi: 5354
Iscritto il: mar 17 giu 2008, 19:46
Località: Karl-Franzens-Universität, Graz (AT)

Messaggioda gianni80 il mer 9 nov 2011, 0:23

Grazie per il link.

P.S. Non so cosa c'è di sbagliato nella formattazione, non capisco perché non funzioni il link :unsure:
gianni80
 
Messaggi: 166
Iscritto il: gio 19 nov 2009, 14:44

Messaggioda salvo.tringali il mer 9 nov 2011, 1:01

gianni80 ha scritto:P.S. Non so cosa c'è di sbagliato nella formattazione, non capisco perché non funzioni il link :unsure:

La presenza degli accenti nel link.
"Che bella storia", disse l'Alchimista. | Whatever can be encoded by syntax shouldn't be left to semantics. | Homomorphisms are to algebraic structures as seminorms are to ordered structures.
Avatar utente
salvo.tringali
 
Messaggi: 5354
Iscritto il: mar 17 giu 2008, 19:46
Località: Karl-Franzens-Universität, Graz (AT)

Messaggioda rrronny il mer 9 nov 2011, 1:11

gianni80 ha scritto:[...] non capisco perché non funzioni il link :unsure:

Usa il seguente link: è la "à" a dar problemi. Dai un'occhiata qui a tal proposito (tuttavia, non capisco perché per la prima "à" si usi "E0" mentre per la seconda "C3 A0"...:blink: )

Codice: Seleziona tutto
http://it.wikipedia.org/wiki/Teoria_della_complessit%E0_computazionale#Classi_di_complessit.C3.A0
"Realtà virtuale", "social network", "realtà aumentata"? Io parlerei di "solitudine aumentata", quella che percepisci anche stando in mezzo agli altri, e che occorre della tecnologia per appianarla.
Avatar utente
rrronny
 
Messaggi: 737
Iscritto il: mer 17 giu 2009, 20:51
Località: Pisa

Messaggioda gianni80 il mer 9 nov 2011, 14:16

Grazie per il chiarimento. ;)
gianni80
 
Messaggi: 166
Iscritto il: gio 19 nov 2009, 14:44

Precedente

Torna a Algoritmi e strutture dati

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron