为什么O(n)等于O(2n)

编程入门 行业动态 更新时间:2024-10-20 00:25:57
本文介绍了为什么O(n)等于O(2n)的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧! 问题描述

我了解O(N)本质上等于O(cN),其中c =某些常数".但是如果N = c.难道不是O(N)^ 2.这随着c的增加而成立还是存在某种形式上的限制?

I understand that O(N) is essentially equal to O(cN) where c='some constant'. But if N = c. Doesn't that make it O(N)^2. Does this hold as c increases, or is there some formal limit.

推荐答案

如果 N = c ,则 c 不是常数.因此,绝不是这种情况.

If N = c then c is not constant. Therefore this is never the case.

更多推荐

为什么O(n)等于O(2n)

本文发布于:2023-11-29 16:27:50,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1646942.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!