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