1-11一些时间复杂度的证明
摘要：
时间复杂度的证明 1.大O原理 如图所示，大O原理，只取最高的复杂度 2.加法原理 想要证明这个 首先，根据大O定义: F(N) <= C1f(N) G(N) <= C2g(N) 再把两者合并起来： F(N)+G(N) <= C1f(N)+C2g(N) 设C3 = max（C1,C2） 则F(N)+ 阅读全文
posted @ 2024-11-25 22:40 RedLouie 阅读(12) 评论(0) 推荐(0) 编辑