C++笔记 | C++笔试题：判断某个函数的运行时间

int f(int x) {

    int s=0;

    while(x-->0)   s+=f(x);

    return max(s,1);

}

 

判断f(35)的运行时间是以分为单位，以秒为单位还是以毫秒为单位

首先需要知道现代计算机的运行时间大约是每秒1亿次，

然后将这个函数展开，

大概是这样

F(35)=2^0f(34)+2^1f(33)+2^2f(32)……s^34f(0)，

假设函数每次运行的时间为t，那么f(35)的运行时间为(2^35-1)t

T可以看成是计算机运行一次的时间

然后这个数可以看成是计算机运行2^35次所需的时间，

我没知道2^31大概是21亿，然后2^25就大概是336亿，也就是说计算机运行336亿次需要的时间大概是几分钟！