首页 › 答案 › 题库 › 知到智慧树 › 未分类

设x,y,n为正整数,下列程序片段的渐进时间复杂度是()

设x,y,n为正整数,下列程序片段的渐进时间复杂度是()
x=1;y=1; while(x + y <= n){ if(x > y)y++; else x++;}
A.O((2/3 )n)
B.O(log2n)
C.O(n2)
D.O(n)
正确答案:O(n)