Ciao,
non riesco a capire il significato di "greedy" nell'ambito informatico.
In particolare cosa significa "greedy version" o "greedy scheme"?
Grazie
Ciao,
non riesco a capire il significato di "greedy" nell'ambito informatico.
In particolare cosa significa "greedy version" o "greedy scheme"?
Grazie
Credo che sia: Avido di risorse
Che possono essere risorse hardware ma anche altro.
I'll see you on the dark side of the moon
Dovresti specificare meglio questo "ambito informatico".
In programmazione, in particolare nelle Regular Expression, gli operatori greedy sono quelli che tendono a "consumare" il più possibile l'input.
"Perchè spendere anche solo 5 dollari per un S.O., quando posso averne uno gratis e spendere quei 5 dollari per 5 bottiglie di birra?" [Jon "maddog" Hall]
Fatti non foste a viver come bruti, ma per seguir virtute e canoscenza
vi riporto parte del testo (un articolo di bioinformatica):
In this section, we compute the approximation factor of the greedy version of the DSR Scheme. Let the number of new recombination events produced by the DSR algorithm in G3 be NDSR.
Using a simple greedy optimization approach, we include a third rule.
We show that the greedy polynomial time DSR based algorithm guarantees that the number of computed new recombination events is within
algoritmo greedy
http://it.wikipedia.org/wiki/Algoritmo_greedy
if u think u'r too small to make a difference, try sleeping with a mosquito!!
Giochi a calcetto? Vuoi prenotare online il tuo campo preferito?
Ok grazie