计算机软件技术研发的基本方法论 应用需求及特征 软件技术 基础硬件平台
计算机软件技术研发的基本方法论 基础硬件平台 应用需求及特征 软件技术
look separately at the two principal components of the running time the number of disk accesses, and the CPu(computing)time. plat pkeg⑥回 head 当我们受限于(受惠于 现实的物理世界时,我们 该如何思考? arms
磁盘访问机理 当我们受限于（受惠于） 现实的物理世界时，我们 该如何思考？
如果仅仅是BST 如果键值所需存储空间 远小于页面大小 (最坏)lgn次的磁盘访问VS和每次访问预取内容的浪费
如果仅仅是BST • 如果键值所需存储空间 远小于页面大小 （最坏）lgn次的磁盘访问 VS 和每次访问预取内容的浪费
如果我们在外存这样组织这10亿个键值: T root I node 1000 keys 100l 1001 nodes 1,001,000 keys 100 100 10001000 1000 1.002.00l nodes 1,02.00ys
如果我们在外存这样组织这10亿个键值：