欢迎来到Doc100.Net免费学习资源知识分享平台!
您的位置:首页 > 程序异常 >

一个简单的算法时间复杂度有关问题,欢迎高手加入,

更新时间: 2015-03-03 14:37:10 责任编辑: Author_N10

 

一个简单的算法时间复杂度问题,欢迎高手加入,在线等!
本帖最后由 hczhiyue 于 2012-12-06 10:50:44 编辑
int valueBetween(int low, int high) 

    return rand() % (high - low + 1) + low; 


void strangeFunction(int input) 

    int i, j, k, prei, prej, prek; 
    for(i = 0, prei = input;i != prei;i = j) 
    { 
        prei = i; 
        for(j = input, prej = 0;j != prej;j = k) 
        { 
            prej = j; 
            for(k = i, prek = input;k != prek;) 
            { 
                prek = k; 
                k = valueBetween(k, j); 
            } 
        } 
    } 

在最坏情况下,strangeFunction的时间复杂度是多少(如果input为n)?
------最佳解决方案--------------------
最差的情况下运行时间为O(n^3)
k分别从i和j逼近
------其他解决方案--------------------
自己顶一下啊,满意的加分!
------其他解决方案--------------------
http://bbs.csdn.net/topics/390303731
一模一样的题目
------其他解决方案--------------------
引用:
http://bbs.csdn.net/topics/390303731
一模一样的题目

不过还是没给出答案啊
------其他解决方案--------------------
引用:
最差的情况下运行时间为O(n^3)
k分别从i和j逼近

什么意思呢,k只有一个,怎么说分别逼近,还有,往哪逼近?
上一篇:上一篇
下一篇:下一篇

 

随机推荐程序问答结果

 

 

如对文章有任何疑问请提交到问题反馈,或者您对内容不满意,请您反馈给我们DOC100.NET论坛发贴求解。
DOC100.NET资源网,机器学习分类整理更新日期::2015-03-03 14:37:10
如需转载,请注明文章出处和来源网址:http://www.doc100.net/bugs/t/1162081/
本文WWW.DOC100.NET DOC100.NET版权所有。