#P0327. 【选择题】多项式复杂度2

【选择题】多项式复杂度2

1.1. 观察下面的多项式,请问它对应的大O表达法是什么?

1921n^987 + 7n^654 + n^321 + 2030

{{ select(1) }}

  • O(1)O(1)
  • O(n987)O(n^{987})
  • O(n654)O(n^{654})
  • O(n321)O(n^{321})

2.2. 观察下面的多项式,请问它对应的大O表达法是什么?

(n/7)^8 + n^8

{{ select(2) }}

  • O(n7)O(\frac{n}{7})
  • O(n)O(n)
  • O(n8)O(n^{8})
  • O((n7)8)O((\frac{n}{7})^{8})

3.3. 观察下面的表达式,请问它对应的大O表达法是什么?

(sqrt(n))^8 //sqrt是开根号的函数

{{ select(3) }}

  • O(n)O(\sqrt{n})
  • O(n8)O(n^8)
  • O(n4)O(n^{4})
  • O(n8)O(\sqrt[8]{n})