早教吧作业答案频道 -->数学-->
算法的执行次数表示函数为:(n-1)/2,求大O阶表示的算法复杂度,
题目详情
算法的执行次数表示函数为:(n-1)/2,求大O阶表示的算法复杂度,
▼优质解答
答案和解析
O(n)
(n-1)/2 = (1/2)n - 1/2,计算上限复杂度时,取最高阶的项并忽略其常系数.
(n-1)/2 = (1/2)n - 1/2,计算上限复杂度时,取最高阶的项并忽略其常系数.
看了 算法的执行次数表示函数为:(...的网友还看了以下: