摘要: 我们已经简单的讨论了下渐进分析以及最坏,平均和最佳情况的分析。渐进分析的主要思想是分析算法的效率,不用依靠计算机的具体快慢,不需要实现这个算法,也不需要真正去计算时间。渐进记号是一种数学的工具来表示渐进分析算法的时间复杂度。下面列出三种最常用的渐进符号来表示算法的时间复杂度。 theta 符号是用来 阅读全文
posted @ 2016-04-05 17:26 贴纸 阅读(1041) 评论(0) 推荐(0) 编辑
摘要: 算法最坏,平均和最佳情况 worst case, average case and best case translate from GeeksforGeeks 阅读全文
posted @ 2016-04-05 08:49 贴纸 阅读(5514) 评论(0) 推荐(0) 编辑