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