摘要:渐进符号符号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
posted @ 2015-04-18 16:11
posted @ 2015-04-08 00:26