Hello I was wondering what would be my Big-Oh for this function: f(n) = 7n – 3nlogn+100000. I checked other similar questions. Some say that since nlogn is -3 we can ignore it and as such the result is O(n). I check with my professor and he said no we don't ignore the negative and still choose the largest of them all and as such the Big-Oh would be O(nlogn). Not ignoring the negative I end up with this. Am I right??
7n – 3nlogn+100000 ≤ (7+3+10000) nlogn where c= 100010 & n≥n0
7n – 3nlogn+100000 ≤ 100010 nlogn n0= 2
O(nlogn) – Linear logarithmic or linearithmic
or is it more like
7n - 3nlogn + 100000 ≤ 100010 n where c= 100010 & n≥n0 & n0 = 1
Thanks alot