for(i=n;i>=1;i*=2) 请有知道的朋友回答下,下面语句的时间复杂度:for(i=n;i>=1;i*=2);这是我遇到的一个问题,觉得无从理解.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 23:14:57
![for(i=n;i>=1;i*=2) 请有知道的朋友回答下,下面语句的时间复杂度:for(i=n;i>=1;i*=2);这是我遇到的一个问题,觉得无从理解.](/uploads/image/z/8233130-2-0.jpg?t=for%28i%3Dn%3Bi%3E%3D1%3Bi%2A%3D2%29+%E8%AF%B7%E6%9C%89%E7%9F%A5%E9%81%93%E7%9A%84%E6%9C%8B%E5%8F%8B%E5%9B%9E%E7%AD%94%E4%B8%8B%2C%E4%B8%8B%E9%9D%A2%E8%AF%AD%E5%8F%A5%E7%9A%84%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%EF%BC%9Afor%28i%3Dn%3Bi%3E%3D1%3Bi%2A%3D2%29%3B%E8%BF%99%E6%98%AF%E6%88%91%E9%81%87%E5%88%B0%E7%9A%84%E4%B8%80%E4%B8%AA%E9%97%AE%E9%A2%98%2C%E8%A7%89%E5%BE%97%E6%97%A0%E4%BB%8E%E7%90%86%E8%A7%A3.)
for(i=n;i>=1;i*=2) 请有知道的朋友回答下,下面语句的时间复杂度:for(i=n;i>=1;i*=2);这是我遇到的一个问题,觉得无从理解.
for(i=n;i>=1;i*=2)
请有知道的朋友回答下,下面语句的时间复杂度:
for(i=n;i>=1;i*=2);
这是我遇到的一个问题,觉得无从理解.
for(i=n;i>=1;i*=2) 请有知道的朋友回答下,下面语句的时间复杂度:for(i=n;i>=1;i*=2);这是我遇到的一个问题,觉得无从理解.
for(i=m;i>=1;i*=2);
当m小于等于0时,只判断了一次便退出循环,时间复杂度为1;
当m大于等于1时,时间复杂度为n,但是由于i永远大于等于1,这个循环是个死循环,n为无穷大.
计算方法
1. 一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))
分析:随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高.
2. 在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出T(n)的同数量级(它的同数量级有以下:1,Log2n ,n ,nLog2n ,n的平方,n的三次方,2的n次方,n!),找出后,f(n)=该数量级,若T(n)/f(n)求极限可得到一常数c,则时间复杂度T(n)=O(f(n))
例:算法:
for(i=1;i