※ 引述《wildcupid (小渔歌)》之铭言:
: 还有印象的题目如下:
: (1) 请概述下列的三种程式要求,分别会遇上什么样的问题,又该如何解决?
: a. 输出 99 阶乘的结果
: b. 输出 9999*9999 的乘法表
: c.任意两个 dimension size = 999999*999999 的二维矩阵,输出相乘的结果
回一篇详细一点的好了
1(a) 会有over flow的问题,比较基本的解法应该就用字串去做乘法运算了
1(b) 看不出来有什么太大的问题
可能单纯for loop会耗一点时间?
1(c) 矩阵太大,假设每一个元素都只占1 Byte,一个矩阵也要900多GB去存
以现在DIMM的技术是不可能一次把两个矩阵都放进去运算的
比较基本的解法就靠开档写档做局部运算