算法复杂度评价指标(大o表示法)

大O表示法 (1)常见的大o数量级函数 (2)其他算法复杂度表示法 基本操作数量函数T(n)的精确值并不是特别重要,重要的是Tn(n)中起决定性因素的主导部分。用动态的眼光看,就是当问题规模增大的时候,T(n)中的一些部分会盖过其他部分的贡献。 数量级函数描述了T(n)中随着n增加而增加速度最快的主导部分,称作“大O”表示法,记做O(f(n)),其中f(n)表示T(n)中的主导部分。 (1)常见的
相关文章
相关标签/搜索