2016年7月13日
算法中的渐进记号
摘要： 前言 在学习计算机算法时，知道插入排序的时间复杂度是O(n2)，那O记号到底是什么意思呢？本文主要介绍几个算法分析时用到的记号。 大O记号 定义：O(g(n)) = { f(n) : 存在正常数c和n0 ，使对所有的n >= n0，都有 0 <= f(n) <= cg(n) }。大O记号给出函数的渐 阅读全文
posted @ 2016-07-13 00:17 于果alpha 阅读(1160) 评论(0) 推荐(0) 编辑