大O表示法的计算过程
答案:4 悬赏:20 手机版
解决时间 2021-01-29 05:22
- 提问者网友：姑娘长的好罪过
- 2021-01-28 06:12
大O表示法的计算过程
最佳答案
- 五星知识达人网友：零点过十分
- 2021-01-28 06:24
1和3本来就一样么..居然还有这么恶心的公式..
c和n0是随便找的,只要能找到就行
最简单的判断复杂度的方法就是:对于任何表达式,先合并同类项,然后取含n的最高阶的项,去掉常数
比如2中,n的最高阶的项就是6*2^n,去掉常数就是2^n
一般地,排序算法最快是O(nlog2(n)),折半查找是O(log2(n))
c和n0是随便找的,只要能找到就行
最简单的判断复杂度的方法就是:对于任何表达式,先合并同类项,然后取含n的最高阶的项,去掉常数
比如2中,n的最高阶的项就是6*2^n,去掉常数就是2^n
一般地,排序算法最快是O(nlog2(n)),折半查找是O(log2(n))
全部回答
- 1楼网友：举杯邀酒敬孤独
- 2021-01-28 09:16
8
- 2楼网友：从此江山别
- 2021-01-28 07:36
莪乜吥倁檤
- 3楼网友：长青诗
- 2021-01-28 06:46
1和3本来就一样么..居然还有这么恶心的公式..
c和n0是随便找的,只要能找到就行
最简单的判断复杂度的方法就是:对于任何表达式,先合并同类项,然后取含n的最高阶的项,去掉常数
比如2中,n的最高阶的项就是6*2^n,去掉常数就是2^n
一般地,排序算法最快是O(nlog2(n)),折半查找是O(log2(n))
c和n0是随便找的,只要能找到就行
最简单的判断复杂度的方法就是:对于任何表达式,先合并同类项,然后取含n的最高阶的项,去掉常数
比如2中,n的最高阶的项就是6*2^n,去掉常数就是2^n
一般地,排序算法最快是O(nlog2(n)),折半查找是O(log2(n))
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯