以下关于渐近符号的表示中，不正确的是(62)。

admin2021-01-13 65

问题以下关于渐近符号的表示中，不正确的是(62)。

选项 A、n²=O(n²)
B、n²=O(n²)
C、n²=O(n)
D、n²=O(n³)

答案C

解析如果存在正常数c和n₀，使得当n≥n₀时，T(n)≤cf(n)，则记为T(n)=0(f(n))。T和f的关系可以理解为f(n)为T(n)的一个上界，也可以理解为T至多增长得和f一样快。如果存在正常数c₁，c₂和n₀，使得当n≥n₀时，c₁f(n)≤T(n)≤c₂f(n)，则记为T(n)=Θ(f(n))。T与f有着相同的阶数，或者两者

转载请注明原文地址:https://www.kaotiyun.com/show/APCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类