求证关于时间复杂度
  • 板块学术版
  • 楼主ImmortalWatcher
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/7/8 16:30
  • 上次更新2023/11/4 18:23:57
查看原帖
求证关于时间复杂度
157857
ImmortalWatcher楼主2021/7/8 16:30

我有两个程序。

一个是 O(k=0nCnkk)O(\sum\limits^n_{k=0}C^k_nk)

另一个是 O(n2n)O(n2^n)

我想证明后者是前者的2倍。

2021/7/8 16:30
加载中...