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

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

admin2010-05-13  22
问题 若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。
选项
答案O(n)
解析 算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的，其中问题规模函数的表达式(n2+2n-3)/(2n)中，问题规模增长或减少的比与n一致。
转载请注明原文地址:https://kaotiyun.com/show/gEvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)