我一直在研究我的教科书并学习Big O符号的基础知识,但如果我的答案是否正确,我会感到有点困惑,因为我没有解决方案手册。
通过确定优势来为以下函数提供大O. 术语
person1.setNumKids(3)
我的尝试
起初我认为只需简化并获得12,这只是b. T(n) = 2n^3 / n + n^2 - 3n*n + 12
,因为它是一个常数值。
但是我想知道,因为这个问题有一个O(1)
,这是否太好了。
我一直在考虑的另一件事是,由于(tricky)
在简化之前比任何其他术语大得多,它也可能是n^3
。
我使用" Big O表示法的定义"解决了这样的问题。 ,但我想知道我在这里是否遗漏了什么。一些提示会有所帮助。谢谢!