需要找到序列的成本

Question

想象一下，数据结构有一系列n个操作。如果i是2的精确幂，则第i个运算花费2i，如果i是3的精确幂，则花费3i，对于所有其他操作则花费1。 根据n ??

，n个此类操作的总成本是多少？

基本上，需要弄清楚1到n之间有多少2和3的幂是n的函数。

Answer 1

以下是两个提示：

1. 2小于n的权力数量为floor(log2(n))。
2. 2的第一个k幂的总和为pow(2,k)-1。