2021年10月26日
算法导论阅读笔记
摘要： 第三章：函数的增长 本章介绍了算法分析中的渐进分析符号，几个重要渐进记号的定义如下： Θ(g(n))={ f(n): 存在正常数c1,c2和n0，使对所有的n>=n0，有0<=c1g(n)<=f(n)<=c2g(n) } O(g(n))={ f(n): 存在正常数c和n0，使对所有n>=n0，有0< 阅读全文
posted @ 2021-10-26 19:34 马梦佳 阅读(51) 评论(0) 推荐(0) 编辑