第三章 函数的增长

  这一章主要学习了主要学习了几个标准记号

  f(n) = Θ(g(n)),g(n)是f(n)的渐进紧确界

  f(n) = O(g(n)),g(n)是f(n)的渐进上界

  f(n) = Ω(g(n)),g(n)是f(n)的渐进下界

  f(n) = o(g(n)),g(n)是f(n)的非渐进紧确上界

  f(n) = ω(g(n)),g(n)是f(n)的非渐进渐进下界

 

posted @ 2017-11-13 17:02  colmoon  阅读(95)  评论(0编辑  收藏  举报