早教吧作业答案频道 -->数学-->
算法的执行次数表示函数为:(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,计算上限复杂度时,取最高阶的项并忽略其常系数.
看了 算法的执行次数表示函数为:(...的网友还看了以下:
1,已知函数y三阶可导,试从dx/dy=1/y',推出(1)d^2x/dy^2=-(y')^3/( 2020-05-12 …
已知函数f(x)=2cosx*sin(x+π/3)-根号3sinx^2+sinxcosx求单调减区 2020-05-16 …
高数 求下列函数的n阶导数(1)y=1/x^2-1(2)y=x(x+1)(x+2)……(x+n) 2020-05-17 …
求下列函数的n阶导数y=1/(x2-x-6) 2020-06-10 …
关于sincostancot等三角函数的N次方积分的解法?请问sincostancot等三角函数的 2020-06-13 …
y=x^n+a1x^n-1+a2x^n-2+…+a的底数n-1x+an(a1,a2,…,an都是常 2020-07-30 …
指数函数的n阶导数公式 2020-07-30 …
简单的初等函数的n阶导数公式大家都背了吗?这个公式都背了吗?还有就是对于一个函数左右导数都存在但不 2020-08-02 …
设函数y=1/(2x+3),则该函数的n阶导数是多少*(-1)^n)*2^n/(2x+3)^(n+1 2020-10-31 …
求下列函数的n阶导数:1)y=x的n次方+a1*x的n-1次方+a2*x的n-2次方+···+a(n 2020-11-02 …