算法复杂度表达式#+(n) = [log n] + (ν(n)-1)中#+(n)的含义是什么？

这个符号是本书作者为算法复杂度分析自定义的专用计数符号，不属于通用标准数学函数范畴，也不是英文词汇无需翻译。

具体含义 #

#+的完整意义是执行加法操作的总次数，#+(n)即使用埃及乘法计算时，以n作为减半基准乘数所需的加法操作总次数，对应你提到的复杂度公式：
#+(n) = ⌊log₂n⌋ + (ν(n) - 1)

• 公式中⌊log₂n⌋是对n的以2为底对数向下取整，对应将n不断减半到1的过程中，对被乘数做加倍操作需要的加法次数
• 公式中ν(n)是数论中通用的popcount函数，代表n的二进制表示里1的个数，减1是因为k个数值累加只需要k-1次加法操作

注意：该符号仅在本书的算法复杂度分析语境下使用，不属于通用数学符号体系，其他场景下极少出现相同用法。

内容的提问来源于stack exchange，提问作者Dmitry L.