2018年2月7日
算法分析初步
摘要： 注：这个是我去年这个时候做的笔记，现在这部分内容我已经基本掌握，在博客上做个备份 算法分析 一、渐进符号 渐近分析是一种描述函数在极限附近的行为的方法，算法分析一般考虑给定算法在输入非常大的数据集时候的性能。 定义1.1：$O$记号 $f(n)=O(g(n)):$表示存在正常量$c$和$n_0$，使 阅读全文
posted @ 2018-02-07 21:36 阿瓦隆的精灵 阅读(185) 评论(0) 推荐(0) 编辑