#1567. 珅泽教育CSP-J第一轮模拟考第四套 第 6 题

珅泽教育CSP-J第一轮模拟考第四套 第 6 题

如果对于所有规模为 nn 的输入,一个算法均恰好进行( )次运算,我们可以说该算法的时间复杂度为 Θ(2n)\Theta(2^n)

{{ select(1) }}

  • Θ(2n+1)\Theta(2^{n+1})
  • Θ(3n)\Theta(3^n)
  • Θ(n×2n)\Theta(n\times2^n)
  • Θ(22n)\Theta(2^{2n})