首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

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

一个简单的算法时间复杂度问题,欢迎高手加入,在线等!
本帖最后由 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只有一个,怎么说分别逼近,还有,往哪逼近?

热点排行