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

Question

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

Answer 1

正确答案：O(n)
O(n) 解析：算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的，其中问题规模函数的表达式(n2+2n-3)/(2n)中，问题规模增长或减少的比与n一致。