算法分析导论(第2版)
上QQ阅读APP看书,第一时间看更新

注释

 向下取整函数,或直接称为floor函数

    不大于x的最大整数

 向上取整函数,或直接称为ceiling函数

    不小于x的最小整数

小数部分

   

lbN 以2为底的对数

   

自然对数

   

二项式系数

    从n件物品中,不分先后地选取k件的方法总数

第一类Stirling数

    拥有k个环的n个元素的排列数

第二类Stirling数

    把n个元素分成k个非空子集的方法数

 黄金比例

   

  欧拉常数

   

 Stirling常数