Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Problema saptamanii - Mediana pe disc  (Citit de 1647 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ă  
 
Schimbă forumul:  

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