小编Kar*_*tik的帖子

我知道关系n = Big-O(1)是假的.但是,如果我们使用涉及Big-O的归纳法,则可以证明.但谬论是我们无法引入Big-O.但我的问题是我们如何通过使用常数来反驳这种关系.

这里有错误的证据,请使用常数给我证明它是假的.我对常量感到困惑,我不知道证明中使用的每个关系是否具有不同的常数或相同.请指教一下这个话题.

TO prove: n= O(1)
for n=1 , 1= O(1) proved

归纳假设:确实如此:n-1 = O(1)现在我们证明n = O(1)

LHS :  n = (n-1) + 1 
         =  O(1) + 1
         =  O(1) + O(1)
         =  O(1) 

虚假证明..我想用<=和常量来澄清谬误,这是Big-O的基本定义.