2015年4月18日

摘要: 渐进符号符号O:比如说这里有个式子: f(n)=O(g(n)) 他表达了函数f(n)和g(n)的一种关系 什么关系呢? 数学定义如下:存在c>0 n0>0 使得 n>=n0时:00 n0>0 使得 n>=n0时: f(n)0 我们就取c=100 等式两边的 100消掉 即 n^20 使得g(... 阅读全文
posted @ 2015-04-18 16:11 绿袍老祖~ 阅读(328) 评论(0) 推荐(0)

导航