最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 【选择题】多项式复杂度2

    正文概述 陈老师   2026-01-20 15:40:05  

    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})
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 【选择题】多项式复杂度2