|
Titlul: Problema saptamanii - Mediana pe disc Scris de: Cosmin Negruseri din Iulie 28, 2009, 01:33:52 http://infoarena.ro/blog/problema-saptamanii-mediana-de-pe-disc
Titlul: Răspuns: Problema saptamanii - Mediana pe disc Scris de: Stefan Ciobaca din Iulie 28, 2009, 12:14:43 Ideea fiind sa citesti numerele de pe disc in ordine (circular)?
Titlul: Răspuns: Problema saptamanii - Mediana pe disc Scris de: Cosmin Negruseri din Iulie 28, 2009, 13:16:20 Nah, ideea e ca citirile pe disc sunt mult mai costisitoare decat operatiile in memorie si de aia nu vrei sa ai multe operatii de citire de pe disc.
Titlul: Răspuns: Problema saptamanii - Mediana pe disc Scris de: Teodorescu Andrei-Marius din Iulie 29, 2009, 12:12:10 Sa inteleg ca se cauta solutie in O(1) pe element in cel mai rau caz? Adica daca am o solutie in O(N) timp total si totusi un element poate fi accesat de O(N) ori nu este ok?
Titlul: Răspuns: Problema saptamanii - Mediana pe disc Scris de: Stefan Ciobaca din Iulie 31, 2009, 23:26:41 Si un seek cat de costisitor e (daca tot e disc)?
|