2021年9月25日
时间复杂度总结
摘要： 描述时间复杂度的渐进记号 Θ 定义： \[ f(n)=\Theta(g(n))\\ \exist c_1,c_2,n_0,使得：\forall n\geq n_0,有 0\leq c_1g(n)\leq f(n)\leq c_2g(n) \] 即存在常数c1,c2，使得在n足够大（n>n0）的时候， 阅读全文
posted @ 2021-09-25 00:21 cryingrain 阅读(506) 评论(0) 推荐(0) 编辑