输出100000行 杨辉三角

来源：百度知道 编辑：UC知道 时间：2024/07/14 08:11:04
假设一个屏幕足够大 输出100000行杨辉三角 给出时间复杂度和空间复杂度。
（我粗略估算了下 第100000行的数字位数近几千位 几百M空间可能都不够
那我只能假设数据不会溢出）
用int 和 long 在第22行的时候就已经溢出了！所以不能考虑常规方法做，初步考虑了一下，用多项式的定义来做！
数据也只能考虑用数组来存放数据

单是打印这5亿零5万个数就要花费很长时间.
老大出题的时候悠着点.
如果只是输出第100,000行可以利用 C(N,K+1)=C(N,K)*(N-K)/(K+1).

100000行和100行的计算方法是一样的
只是循环的计数器由int 改为long型就行.

只有问题规模，没有算法，哪来时间复杂度，空间复杂度