作者: apple (道の途中) 站內: Examination
標題: [考題] [考題]合併排序
時間: Thu Jun 7 09:31:05 2012

6000筆資料,一次I/O 250筆,一次處理750筆。

答案為
排序: 48次I/O, 8次內部排序
合併: 3*( 48次I/O+6000次內部合併)


請問合併部分是怎麼考慮的?謝謝。

--
posted from android bbs reader on my Sony Ericsson ST18i

https://market.android.com/details?id=com.bbs.reader style="">

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.167.88.167

arrow
arrow
    全站熱搜

    每日有用新聞 發表在 痞客邦 留言(0) 人氣()