2012年6月4日
算法时间复杂度
摘要： O(1) 常数阶 < O(logn) 对数阶 < O(n) 线性阶 < O(nlogn) < O(n^2) 平方阶 < O(n^3) <{O(2^n) < O(n!) < O(n^n)}排序算法n^2冒泡(稳定)nlog(n)堆排序(不稳定),归并(稳定),快速(不稳定),希尔(不稳定)字符串匹配普通算法O(m*n)kmp O(m+n) 阅读全文
posted @ 2012-06-04 00:36 fannet 阅读(173) 评论(0) 推荐(0)