++型

int f(int x)
{int s = 0;while (x++ > 0){s += f(x);}return MAX(s, 1);
}

结果应该是stack overflow，只会执行几毫秒。

具体的分析过程

- -型

int f(int x)
{int s = 0;while (x-- > 0){s += f(x);}return MAX(s, 1);
}

函数调用过程为
f(35)=f(34)+f(33)+....+f(2)+f(1)+f(0)=2∗(f(33)+f(32)+...+f(2)+f(1)+f(0))…=234f(0)\begin{aligned} f(35) &= f(34)+f(33)+....+f(2)+f(1) +f(0) \\ &= 2*(f(33)+f(32)+...+f(2)+f(1)+f(0))\\ &\dots \\ &=2^{34} f(0) \end{aligned} f(35)=f(34)+f(33)+....+f(2)+f(1)+f(0)=2∗(f(33)+f(32)+...+f(2)+f(1)+f(0))…=234f(0)

CPU主频为GHz量级，不妨取CPIf(0)=5CPI_{f(0)}=5CPIf(0)=5，总时间为234∗5÷109=85.8993459s2^{34}*5 \div 10^9=85.8993459\ s234∗5÷109=85.8993459 s，所以结果是几分钟。实际跑出来的结果是88.903000。

一台主流配置的PC上调用f(35)所需时间相关推荐

台式计算机的主流配置,现在台式电脑主流配置
当今社会电脑是必不可少的东西,在我们买电脑时,很多人并不十分清楚.也不需要十分清楚电脑的具体配置信息,只需要买一台主流配置的就可以了.下面是小编收集整理的,希望对大家有帮助~~ 工具/原料网络总述 ...
Hello China操作系统在Virtual PC上的安装和使用
http://blog.csdn.net/hellochina15/article/details/7253350 本文介绍如何在Windows 7操作系统和Virtual PC 2007虚拟机上安装 ...
一个路由器配置多台不同网段的PC，使PC间能够互通
实验目的: 一个路由器配置多台不同网段的PC,使PC间能够互通步骤: 1.配置组网路由器接连多个PC 2.给每个PC分别配置不同网段IP及对应网关 3.路由器连接各个PC的端口分别配置上对应网关 4 ...
5000配置一台游戏型计算机,开学装机：2020年如何配一台5000元主流配置的游戏主机？...
原标题:开学装机:2020年如何配一台5000元主流配置的游戏主机? 特殊的2020年,让所有人都想不到,更让大学们直接在家度过一个学期.今秋九月,终于可以重返校园了,相信有不少学生正计划着给自己新学 ...
pc端html调用麦克风_如何减少PC上的麦克风背景噪音
pc端html调用麦克风 Micolas/Shutterstock.com Micolas / Shutterstock.com Whether you're video conferencing w ...
2020年学计算机需要什么配置,开学装机：2020年如何配一台5000元主流配置的游戏主机？...
开学装机:2020年如何配一台5000元主流配置的游戏主机? 2020-08-31 18:37:04 3点赞 11收藏 5评论特殊的2020年,让所有人都想不到,更让大学们直接在家度过一个学期.今秋 ...
vue实现PC端调用摄像头拍照人脸录入、移动端调用手机前置摄像头人脸录入、及图片旋转矫正、压缩上传base64格式/文件格式
PC端调用摄像头拍照上传base64格式到后台,这个没什么花里胡哨的骚操作,直接看代码 (canvas + video) <template><div><!--开启摄像头 ...
恢复在这台计算机上存储的文件,MTE解释文件恢复如何在PC上工作 | MOS86
It您或者也许Windows拒绝启动,当您将硬盘驱动器连接到另一台PC时,您无法读取数据.你会收到你的数据吗?本文将重点介绍PC上文件恢复背后的概念. 硬盘结构第一次,让通常,硬盘驱动器由引导扇区, ...
解决PC浏览器调用摄像头失败(本地可以,线上失败)
解决PC浏览器调用摄像头失败(本地可以,线上失败) 原因:浏览器为了安全http协议获取不到摄像头权限解决方案 1.切换https 如果域名可以使用https,切换为https即可 2.修改浏览器设 ...

一台主流配置的PC上调用f(35)所需时间

循环递归调用时间

++型

- -型

一台主流配置的PC上调用f(35)所需时间相关推荐

最新文章

热门文章