首页
›
答案
›
题库
›
知到智慧树
›
未分类
设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)
标签:
数据结构与算法
复杂度
片段
上一条:
算法和程序没有区别,所以在数据结构中二者是通用的。
下一条:
计算机算法必须具备输入、输出和()、()、()5个特性。