算法的好坏是如何分析的?

前言 本文以插入排序为例,结合自身学习过程当中遇到的问题,介绍如何分析算法的复杂度,由于掌握此方法后,就能够对遇到的任何算法作一个形式化的评估,从而了解算法的执行效率。 本文先给出计算插入排序算法运行时间的表示方式和计算方法,再给出其最好状况、最坏状况的分析过程,最后引出 Θ \Theta Θ(读做theta)表示。相信看完本文后,就能够更清楚的明白:时间复杂度、 Θ \Theta Θ、大 O O
相关文章
相关标签/搜索