早教吧 育儿知识 作业答案 考试题库 百科 知识分享

算法的执行次数表示函数为:(n-1)/2,求大O阶表示的算法复杂度,

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