为什么时间复杂度图只在第一象限？(n>=0)
为什么时间复杂度图只在第一象限？(n>=0)
提问于 2022-09-12 01:27:34
我明白时间不可能是负的，但是我们把"n“放入大O表示法是输入整数，对吗？
输入的整数可以是负的，所以为什么不取第一象限和第二象限呢？
回答 2
Stack Overflow用户
发布于 2022-09-12 04:49:23
输入值在这里并不重要，只有元素的值才是重要的，并且数量不能是负值。
(在某些情况下，我们也需要说明数量大小)
Stack Overflow用户
发布于 2022-09-12 16:06:40
大O是，不是根据输入的值来度量的，而是在输入的大小上度量的。
在输入为数字的情况下，重要的是位数，而不是值。这是一个经常被误解的大问题。
所以你不能有负片，因为用负大小的向函数发送东西有点困难。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/73683721
复制相关文章
相似问题
腾讯云开发者
