大话数据结构开篇:时间复杂度和空间复杂度

1. 算法的复杂度: 算法的复杂度分为时间复杂度和空间复杂度,时间复杂度是指衡量算法执行时间的长短;空间复杂度是指衡量算法所需存储空间的大小。 2. 时间复杂度: 2.1 时间频度:一个算法中语句执行次数称为时间频度,计为T(n)。 2.2 时间复杂度:算法的时间复杂度描述的是T(n)的变化规律,计作:T(n) = O(f(n))。 用大写O( )来体现算法复杂度的记法称为大O记法,一般情况下随着
相关文章
相关标签/搜索