O(1)+O(1)+O(2)+O(4)=O(8) « kxn-Null pointer assignment

据说这个是某国内教材里面印的算法复杂度分析例子

O(1)+O(1)+O(2)+O(4)=O(8)

Sigh…

3 thoughts on “O(1)+O(1)+O(2)+O(4)=O(8)”

hammer said on 十月 23, 2006 at 12:03 下午:

orz
kangxiaoning said on 十月 23, 2006 at 11:22 上午:

当然啊，所谓正确和错误只有一步之遥。。
yuhuan said on 十月 23, 2006 at 10:40 上午:

这个公式相当的有道理啊，按照定义

O(1)+O(1)=O(1)=O(2)

同理

O(1)+O(1)+O(2)+O(4)=O(1)=O(8)

Leave a reply 取消回复