COSTO ALGORITMO

[xber-gigi]

Salve ragazzi!
Help!
Come si calcola il costo di un algoritmo???

[misterx]

uhm.......

forse dipende da quanto è costato in ricerche: milioni, miliardi ?

se ipotizzi poi che chi ne beneficerà potrà farci dei bei soldoni, magari è meglio "brevettarlo" ?

quanto è costato il jpeg che è free ???

magari alla fine è costato solo sacrosanta passione



certo che se scrivi un algoritmo che simula la reale riproduzione di cellule cancerogene di qualunque tipo, la questione si fa assai delicata

[xber-gigi]

Originariamente inviato da misterx
uhm.......

forse dipende da quanto è costato in ricerche: milioni, miliardi ?

se ipotizzi poi che chi ne beneficerà potrà farci dei bei soldoni, magari è meglio "brevettarlo" ?

quanto è costato il jpeg che è free ???

magari alla fine è costato solo sacrosanta passione

MA NO!!!! NON INDENDEVO QUESTO!!!
Parlo di costo di un algoritmo riguardo la parte teorica della programmazione!

[maxithron]

Dipende anche molto dal linguaggio utilizzato perchè il costo può variare in base alle "ore" o in base alle "righe" scritte.

[misterx]

allora

tu hai scritto un algoritmo ?

[PGI]

Originariamente inviato da xber-gigi
Parlo di costo di un algoritmo riguardo la parte teorica della programmazione!

Forse intendi l'efficienza di un algoritmo?

[xber-gigi]

Originariamente inviato da PGI
Forse intendi l'efficienza di un algoritmo?

Intendo la complessità di tempo di un algoritmo.

[maxithron]

Originariamente inviato da xber-gigi
Intendo la complessità di tempo di un algoritmo.

dove per "complessità di tempo" ti riferisci al tempo che hai impiegato per svilupparlo?

[PGI]

Originariamente inviato da xber-gigi
Intendo la complessità di tempo di un algoritmo.

Allora mi tiro indietro prima di dire qualche stupidaggine. Non so cosa sia.

[lexleo]

Originariamente inviato da xber-gigi
Intendo la complessità di tempo di un algoritmo.

Allora..se non ricordo male la 'complessità' di un algoritmo viene rappresentata con il simbolo teta-grande e viene calcolata prendendo la massima complessità tra le istruzioni che compongono l'algoritmo..ad esempio l'istruzione assegnamento di una variabile ha complessità 1, un ciclo iterativo da 1 a n ha complessità n..
Spero di essere stato chiaro anche se lo dubito...

[ghego]

dipende ogni algoritmo ha complessita diversa
un insertion sort ha un teta grande (n^2), per mergesort di n(logn) ad esempio

cmq con O (o grande) determini il tempo massimo, omega il minore e teta il tempo medio di esecuzione.

poi dipende dalla ricorsivita del programma.

[xber-gigi]

Originariamente inviato da lexleo
Allora..se non ricordo male la 'complessità' di un algoritmo viene rappresentata con il simbolo teta-grande e viene calcolata prendendo la massima complessità tra le istruzioni che compongono l'algoritmo..ad esempio l'istruzione assegnamento di una variabile ha complessità 1, un ciclo iterativo da 1 a n ha complessità n..
Spero di essere stato chiaro anche se lo dubito...

Esatto!
Tu mi hai capito! Era questo quello che volevo dire!

Ma sapresti farmi un piccolo esempio semplice?!?!
Anche se ho capito vorrei un esempio della complessità finale di un esempio di algoritomo!

[lexleo]

se non ti spiace uso il C++ per l'esempio

....
sum = 0; // teta-grande = 1
for (j=1; j<=n; j++)
for (i=1; i<=j; i++)
sum++; // teta-grande = n2 (n al quadrato)
for (k=0; k<n; k++)
A[k] = k; // teta-grande = n
...

La complessità dell'algoritmo è quindi teta-grande = n2 (n al quadrato)

[maxithron]

Arghhh!!!!

Meno male che lexleo ha capito!!!

Continuavo a pensare che ti riferissi a:

"Ho scritto un algoritmo, quanti euri mi devo far dare?"

[lexleo]

Originariamente inviato da maxithron
Arghhh!!!!

Meno male che lexleo ha capito!!!

Continuavo a pensare che ti riferissi a:

"Ho scritto un algoritmo, quanti euri mi devo far dare?"

:eheh: :eheh: :eheh:

[xber-gigi]

Originariamente inviato da lexleo

se non ti spiace uso il C++ per l'esempio

....
sum = 0; // teta-grande = 1
for (j=1; j<=n; j++)
for (i=1; i<=j; i++)
sum++; // teta-grande = n2 (n al quadrato)
for (k=0; k<n; k++)
A[k] = k; // teta-grande = n
...

La complessità dell'algoritmo è quindi teta-grande = n2 (n al quadrato)

bhe si preferirei il C con un esempio pratico numerico ed elemenare!
tnx!

[Luc@s]

Originariamente inviato da maxithron
Continuavo a pensare che ti riferissi a:

"Ho scritto un algoritmo, quanti euri mi devo far dare?"

Anche io !

[verloc]

Solo nel mondo dei sogni (USA) si può brevettare un algoritmo.
Nel resto del mondo inteligente(UE) NO.

In Italia si possono brevettare solo prodotti industriali o software(quasi-mai) che determinano un salto tecnologico nello specifico campo di ricerca.

Mettetevi l'animo in pace.


Ps.Tutti gli algoritmi stanno nello stesso posto:il mondo delle idee,
basta solo scovarli.

[Frank1962]

io sapevo per esempio che il sistema di compressione LZW fosse brevettato e chi lo usasse, anche in europa, dovesse pagare!

per esempio so che photoshop deve pagare le royaltys per averlo implementato in photoshop per comprimere le immagini tiff (che se non non potrebbero essere compresse dato il carattere del formato tiff)

edit: ma poi io non ho mai capito ....ma che differenza c'è tra copyright (per esempio quello dei videogiochi, programmi, ecc..) e il brevetto?

[cionci]

Anche il GIF compresso usa LZW...

http://burnallgifs.org/

Comunque torniamo in topic...