https://i.imgur.com/3A7TdnL.jpg
想请问各位大大会怎么算这题?我怕有陷阱是我没有注意到的
https://i.imgur.com/XMdPgdK.jpg
https://i.imgur.com/dLZaCgE.jpg
f小题我想的是
maximum time只有一颗disk,所以全部资料都塞在这,只能一个一个block做seek和transfe
r
minimum情况下有D颗硬盘的情况就是直接除D
g小题我不太确定是全部的电脑处理1PB资料还是一台电脑1PB,如果是前者应该还有再除N?
h小题 reduction的时间应该不能加速,所以假设每次reduction后剩下N/2台电脑要参与下
一轮reduction,令2^k=N,则k=logN,代表有一共合并了k=logN次
因为每一层reduction花100ns,所以一共100logN ns
最后一题就把他全部加起来...这样子
若有错误请务必指点小弟,谢谢