Skip to main content
Computer Science

Return to Question

latex math
Source Link
hengxin
hengxin
  • 9.6k
  • 3
  • 37
  • 74

Big Oh where g$g(n)$ is n^2$n^2-nn$

I have to solve the following n^2+n ∈ O(n^2−n)$n^2+n \in O(n^2−n)$.

I did it this way: n^2+n ∈ O(n^2−n) = n^2 ∈ O(n^2−n) = n^2 / n^2-n = 2n / 2n-n$n^2+n \in O(n^2−n) = n^2 \in O(n^2−n) = n^2 / n^2-n = 2n / 2n-n$ which is infinite.

I don't know if this is correct because the -n$-n$ in the O$O$ notation is confusing me and iI haven't found anything about it online. I know if this would be at example -1000 that n^2+n ∈ O(n^2−n)$n^2+n \in O(n^2−n)$ would be correct.

Could someone explain it to me ?

Big Oh where g(n) is n^2-n

I have to solve the following n^2+n ∈ O(n^2−n).

I did it this way: n^2+n ∈ O(n^2−n) = n^2 ∈ O(n^2−n) = n^2 / n^2-n = 2n / 2n-n which is infinite.

I don't know if this is correct because the -n in the O notation is confusing me and i haven't found anything about it online. I know if this would be at example -1000 that n^2+n ∈ O(n^2−n) would be correct.

Could someone explain it to me ?

Big Oh where $g(n)$ is $n^2-n$

I have to solve the following $n^2+n \in O(n^2−n)$.

I did it this way: $n^2+n \in O(n^2−n) = n^2 \in O(n^2−n) = n^2 / n^2-n = 2n / 2n-n$ which is infinite.

I don't know if this is correct because the $-n$ in the $O$ notation is confusing me and I haven't found anything about it online. I know if this would be at example -1000 that $n^2+n \in O(n^2−n)$ would be correct.

Could someone explain it to me ?

Post Migrated Here from stackoverflow.com (revisions)
Source Link
Mattjo
Mattjo
  • 29
  • 4

Big Oh where g(n) is n^2-n

I have to solve the following n^2+n ∈ O(n^2−n).

I did it this way: n^2+n ∈ O(n^2−n) = n^2 ∈ O(n^2−n) = n^2 / n^2-n = 2n / 2n-n which is infinite.

I don't know if this is correct because the -n in the O notation is confusing me and i haven't found anything about it online. I know if this would be at example -1000 that n^2+n ∈ O(n^2−n) would be correct.

Could someone explain it to me ?