2015年7月13日
时间复杂度
摘要： 计算时，忽略掉T(n)中的常量、低次幂和最高次幂的系数 复杂度与时间效率的关系：c < log2n < n < n*log2n < n2 < n3 < 2n < 3n < n! （c是一个常量）| | | | 较好 一般 较差其中c是一个常量，如果一个算法的复杂度为c 、 log2n 、n 、 n* 阅读全文
posted @ 2015-07-13 12:02 Djzny 阅读(204) 评论(0) 推荐(0) 编辑