下面所给出的算法的时间复杂度为n为大于1的数 x=ny=1 whilex＞y*y y++-X题卡

O（（n+1）²） O（n²） O（n²-1）（n²+1）

0（n²） 0（n） 0（nlgn） 0（1）

Θ（n） Θ（nlgn） Θ（n²） Θ（n²lgn）

Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 Prim算法的时间复杂度与网中的边数无关，适合于稠密图 Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图 Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图

算法原地工作的含义是指不需要任何额外的辅助空间在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2ⁿ)的算法所谓时间复杂度是指在最坏情况下，估算算法执行时间的一个上界同一个算法，实现语言的级别越高，执行效率就越低

O（log₂e） O（log₂e-1） O（elog₂e）以上都不对

插入和删除操作的时间复杂度都为O(1) 插入和删除操作的时间复杂度都为O(n) 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

O(n) O(n-1) O(n²) O(1)

插入和删除操作的时间复杂度都为O（1）插入和删除操作的时间复杂度都为O（n）插入操作的时间复杂度为O（1），删除操作的时间复杂度为O（n）插入操作的时间复杂度为O（n），删除操作的时间复杂度为O（1）

O(n) O(n-1) O(n²) O(1)

O(n²) O(n) O(nlgn) O(1)

Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 Prim算法的时间复杂度与网中的边数无关，适合于稠密图 Kruaskal算法的时间复杂度与网中的边数有关，适合于稠密图 Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图

O(1) O(n) O(n²) O(n!)

O((n+1)²) O(n²) O(n²-1) (n²+1)

T(=T(n-1)+1 T(=T(n-1) T(=2T(n-1)+1 T(=2T(n-1)-1

16 64 256 1024

n2 O（nlgn） O（n） O（n2）

下面所给出的算法的时间复杂度为（）。(n为大于1的数) x=n；y=1； while(x＞y*y) y++；