2013年5月23日
渐近记号与运行时间
摘要： 对于大规模的输入，使用渐近函数值来表示算法的运行效率是最好的方法。渐近记号：Θ记号表示有上界和下界，O表示上界，Ω表示下界。运行时间：用O来表示算法的最坏运行情况，而Ω来表示算法的最好运行情况。一般地，算法的运行时间采用最坏的运行情况，例如插入排序的最坏运行情况是O(n2)，但其实如果输入是排好序的，那么运行时间是O(n)，但是我们一般认为O(n2)才是它的运行时间。 阅读全文
posted @ 2013-05-23 23:22 thieving 阅读(316) 评论(0) 推荐(0) 编辑