找回密码
 立即注册

扫一扫,访问微社区

QQ登录

只需一步,快速开始

查看: 2751|回复: 1

[求助] 請問這loop運用問題如何解?

1

主题

1

帖子

1

积分

贫民

积分
1
allen8832 发表于 2021-4-5 03:13:57 | 显示全部楼层 |阅读模式
以下兩題求助各位大神!
1、請使用迴圈,計算出2的幾次方會大於1000000。
2、請使用迴圈,計算出n!大於500000。(!代表階層,ex:5!=1x2x3x4x5)

回复

使用道具 举报

0

主题

102

帖子

102

积分

侠客

积分
102
傻眼貓咪 发表于 2021-8-4 15:50:59 | 显示全部楼层
題目好像有誤,
可能是小弟我愚昧,但是我複習做過上千種習題,包含Google歷年來的Kick Start習題,一般超大參數值不會建議用迴圈的

執行時間為 O(2**n),假設n為超大參數值,根本不可能用迴圈執行
第二題,執行時間為 O(n!)

其實有其他方法可行,但是如果題目只能用迴圈是不可能的
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表