摘要: 几种基本渐进符号的解释 要注意的一点是,算法分析中的数量级$n$是不小于零的 整数 ,即可取0,1,2 …… $O$ 上界情况 对于执行次数函数$f(n)$,存在常量$n_0,c$,有任意$n n_0$ 使得$0 \leq f(n) \leq cg(n)$,则称$f(n)$在$O(g(n))$中。 阅读全文
posted @ 2020-03-14 10:49 Bankarian 阅读(1049) 评论(0) 推荐(0) 编辑