我有两个程序。
一个是 O(∑k=0nCnkk)O(\sum\limits^n_{k=0}C^k_nk)O(k=0∑nCnkk)
另一个是 O(n2n)O(n2^n)O(n2n)
我想证明后者是前者的2倍。