search

alanezz / Syllabus-2019-1

26 stars 13 forks source link

Duda Guía I3 pregunta 1.c #126

Closed fjlopez7 closed 5 years ago

fjlopez7 commented 5 years ago

¿Cómo serian los cálculos del numeros de fases y costo I/O en External Merge Sort en el caso optimo? en las diapos de las clases se vio que eran 2 fases y de esa forma el buffer cumple que

B>=N^1/2

Seria ese el buffer optimo?

alanezz commented 5 years ago

Hola,

Sí, ese sería el buffer óptimo. Uno en el que al menos caben N^(1/2) páginas.

Saludos.