Organizacion de Archivos: secuencial desordenado/ordenado + ...
Organizacion de Archivos: secuencial desordenado/ordenado + ...
Organizacion de Archivos: secuencial desordenado/ordenado + ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Al igual que en el caso <strong>de</strong> 2 vías se escriben y leen las N páginas <strong>de</strong>l archivo.<br />
En el paso 0 se escriben N/B runs.<br />
El número <strong>de</strong> pasos adicionales es log B1 N/B. Luego, el total <strong>de</strong> operaciones <strong>de</strong> I/O es 2N<br />
(1+log B1 N/B), el or<strong>de</strong>n <strong>de</strong> magnitud es O(NlogN) pero en base B1<br />
N B=3 B=5 B=9 B=17 B=129 B=257<br />
100 7 4 3 2 1 1<br />
1,000 10 5 4 3 2 2<br />
10,000 13 7 5 4 2 2<br />
100,000 17 9 6 5 3 3<br />
1,000,000 20 10 7 5 3 3<br />
10,000,000 23 12 8 6 4 3<br />
100,000,000 26 14 9 7 4 4<br />
1,000,000,000 30 15 10 8 5 4