早教吧作业答案频道 -->数学-->
O(m+n)和O(km+ln)表示的复杂度是否一样?其中m和n是问题空间的两个变量,k和l可以认为是两个常数,那么这两个式子表示的算法复杂度是否相同呢?
题目详情
O(m+n)和O(km+ln)表示的复杂度是否一样?
其中m和n是问题空间的两个变量,k和l可以认为是两个常数,那么这两个式子表示的算法复杂度是否相同呢?
其中m和n是问题空间的两个变量,k和l可以认为是两个常数,那么这两个式子表示的算法复杂度是否相同呢?
▼优质解答
答案和解析
如果k和l都是常量,则两者的时间复杂度相同
如果k和l两者至少一个不是常量,则两者的时间复杂度不同,一般可以看哪个变量是主导来简化
如果k和l两者至少一个不是常量,则两者的时间复杂度不同,一般可以看哪个变量是主导来简化
看了 O(m+n)和O(km+ln...的网友还看了以下：
一圆弧拱桥圆心为o,跨度为7.2米,过o作oc垂直于AB于D,交圆弧于C,CD=2.4米,一宽3米 2020-04-27 …
弧AB、弧CD都是以O为圆心的弧,弧AB的长为π,弧CD的长为5/3π,BD=2,求∠O的度数弧A 2020-05-20 …
证明n维空间闭球B(O,1)表示成无穷个开集B（O,1+1/k)的交n维空间开球B(O,1)表示成 2020-06-23 …
数据结构中的时间复杂度和空间复杂度怎么样理解？人们通常采用大O来表示法来描述分析的结果。如果存在正 2020-08-01 …
&n你sp;如图是两种动物牙齿o结构示意图．请据图回答：（1）填写图中各标号o名称：①，食物；②，食 2020-11-08 …
图甲是测定夏季某植物一昼夜氧气释放速率的装置示意图，其中小室由透明玻璃材料制成．图乙是把相关数据整理 2020-11-10 …
数学分析中的大O和小O我知道小o（）是表示比括号中式子更高阶的无穷小,想请教一下小o的计算规则,如何 2020-11-28 …
如图所示，AB是⊙O的直径，CD是⊙O一条弦，延长DC与BA的延长线交于点P，且PC=OB,∠BOD 2020-12-23 …
如图,O为△ABC内一点,∠A=80°,∠CBO=1/m∠CBA,∠BCO=1/m∠BCA（1）若m 2020-12-25 …
如图所示四个图中，坐标原点O都表示同一半径为R的带正电的实心金属球的球心O的位置，横坐标表示离球心的 2021-01-09 …