多项选择题

下面代码段错误的时间复杂度是（）
x=0；for（i=1；i< n；i++）for（j=1；j<=n-i；j++）x++；

A.O（2n）
B.O（n3）
C.O（n）
D.O（n2）

你可能感兴趣的试题

多项选择题

不是算法分析的目的是：（）

A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性

多项选择题

度量一个程序的执行时间通常有两种方法：（）

A.事后统计方法
B.事前分析估算的方法
C.空间复杂度分析法
D.渐近式分析方法