问题 填空题

若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。

答案

参考答案:O(n)

解析:

[分析]: 算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的,其中问题规模函数的表达式(n2+2n-3)/(2n)中,问题规模增长或减少的比与n一致。

判断题
单项选择题