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