无限循环的大O？

Question

请考虑以下代码:

int value = 0;

while(getRandomNumber() != 1000) {
    value++;
}

return value;

上述代码的大O(最坏情况,最佳情况和平均情况)是什么？

Answer 1

在谈到复杂性时,n输入的大小是以位为单位.这里没有输入.所以n是固定的,等于0.因此从技术上讲,没有复杂性,因为输入大小不会有任何变化.

但是你可以问一下问题:循环平均执行多少次,最大或最小...