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

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

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

Sigh…

3 条评论

hammer说道：

10月 23, 2006 12:03 下午

orz
kangxiaoning说道：

10月 23, 2006 11:22 上午

当然啊，所谓正确和错误只有一步之遥。。
yuhuan说道：

10月 23, 2006 10:40 上午

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

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

同理

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

发表评论取消回复