这个功能的大O.

时间:2016-09-25 23:50:40

标签: algorithm

我一直在研究我的教科书并学习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表示法的定义"解决了这样的问题。 ,但我想知道我在这里是否遗漏了什么。一些提示会有所帮助。谢谢!

0 个答案:

没有答案