infoarena > Comunitate - feedback, proiecte si distractie > Blog > Subiect: Problema saptamanii - Mediana pe disc
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Problema saptamanii - Mediana pe disc  (Citit de 2398 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« : Iulie 28, 2009, 01:33:52 »
http://infoarena.ro/blog/problema-saptamanii-mediana-de-pe-disc
Memorat
•sciobaca
Strain


Karma: 5
Deconectat Deconectat

Mesaje: 24



Vezi Profilul
« Răspunde #1 : Iulie 28, 2009, 12:14:43 »
Ideea fiind sa citesti numerele de pe disc in ordine (circular)?
Memorat
•Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #2 : 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.
Memorat
•andreitheo87
Strain


Karma: 13
Deconectat Deconectat

Mesaje: 15



Vezi Profilul
« Răspunde #3 : 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?
Memorat
•sciobaca
Strain


Karma: 5
Deconectat Deconectat

Mesaje: 24



Vezi Profilul
« Răspunde #4 : Iulie 31, 2009, 23:26:41 »
Si un seek cat de costisitor e (daca tot e disc)?
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > Comunitate - feedback, proiecte si distractie > Blog > Subiect: Problema saptamanii - Mediana pe disc
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines