我有一个很大的O符号O(n ^ 2 + n + n),只是想确定,这只是O(n ^ 2)正确吗?基本上我只是一个for循环遍历所有n与另一个for循环在第一个中执行相同的操作,然后是两个单独的for循环,它们也遍历所有n。
答案 0 :(得分:1)
通常,在Big-O表示法中,我们只考虑N中增长最快的术语。 虽然如果我们比较两个非常相似的表演算法,即使其他术语也很重要。 例如: 如果一个算法有N个操作而另一个算法有2N个操作,虽然它们都是O(N)但是后者的性能比前者差。
因此,在您的情况下,您的算法的Big O表示法是O(N ^ 2)。