2301_82271585的博客

原创 算法基础复习笔记

其中，步骤1是最关键的，它是其他步骤能够进行的前提。通常衡量算法运行时间的依据是基本语句，所谓基本语句是指对算法的运行时间贡献最大的原操作语句，其重复执行的次数与算法的运行时间成正比，多数情况下是算法最深层循环内的语句中的原操作。通常采用基本语句的执行次数对运行时间。其中，集合V是顶点集，即它是顶点的有穷非空集合；集合E是边集，即它是V中两个顶点之间的关系的有穷集。为算法渐进时间复杂性。