数据结构复习1算法的复杂度

算法的复杂度 一、算法时间复杂度: 1.算法的时间复杂度就是算法的时间量度。 2.语句总的执行次数T(n). T(n)=O(f(n)),表示随着n增大,算法执行时间的增长率和f(n)的增长率相同。 3.执行次数=时间,把CPU执行一次指令的时间称为单位时间。 4.用O()来计量算法时间复杂度的记法称为大O记法。 5.随着输入规模n的增大,T(n)增长最慢的算法是最优算法。 6.推导大O阶: (1)
相关文章
相关标签/搜索