The big-theta notation for f(n) = nlog(n^2 + 1) + n^2logn is?(a) n^2logn(b) n^2(c) logn(d) nlog(n^2)The question was asked in class test.Question is from The Growth of Functions in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics

The big-theta notation for f(n) = nlog(n^2 + 1) + n^2logn is?(a) n^2lo

1.	The big-theta notation for f(n) = nlog(n^2 + 1) + n^2logn is?(a) n^2logn(b) n^2(c) logn(d) nlog(n^2)The question was asked in class test.Question is from The Growth of Functions in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
Answer» CORRECT answer is (a) n^2logn Easy explanation: n^2logn < n^3, it FOLLOWS that nlog(n^2 + 1) + n^2logn is LESS than n^3 and GREATER thann^2logn.

Discussion

No Comment Found

Related InterviewSolutions

Let A order(axb) and Border(cxd) be two matrices, then if ABexists, the order of AB is?(a) axd(b) bxc(c) axb(d) cxdThis question was posed to me during an online exam.The origin of the question is Operations on Matrices topic in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
Let A order(axb) and Border(cxd) be two matrices, then for AB to exist, correct relation is given by?(a) a = d(b) b = c(c) a = b(d) c = dI got this question in an international level competition.My question is taken from Operations on Matrices in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
The value of ∏(k=1)^100(-1) ^k is _________(a) 0(b) 1(c) -1(d) 2This question was addressed to me by my school principal while I was bunking the class.My question is taken from Sequences and Summations in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
The value of ∑(i=0)^4i! is __________(a) 32(b) 30(c) 34(d) 35I got this question during an interview.Asked question is from Sequences and Summations topic in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
Set of all integers is counter.(a) True(b) FalseThis question was addressed to me in an interview.Asked question is from Sequences and Summations topic in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
For the sequence an = 6. (1/3)^n, a4 is _________(a) 2/25(b) 2/27(c) 2/19(d) 2/13I had been asked this question in semester exam.This intriguing question comes from Sequences and Summations topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
The value of ∑(i=1)^3 ∑(h=0)^2 i is _________(a) 10(b) 17(c) 15(d) 18I have been asked this question in exam.This interesting question is from Sequences and Summations topic in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
For the sequence an = ⌊√2n+ 1/2⌋, a7is ____________(a) 1(b) 7(c) 5(d) 4This question was posed to me in an interview.My question is based upon Sequences and Summations topic in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
The value of∑(k=50)^100 k^2 is __________(a) 338, 350(b) 297, 900(c) 297, 925(d) 290, 025I got this question in unit test.The origin of the question is Sequences and Summations in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics
The sets A and B have same cardinality if and only if there is ___________ from A to B.(a) One-to-one(b) One-to-many(c) Many-to-many(d) Many-to-oneI had been asked this question in an internship interview.My doubt is from Sequences and Summations topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics

The big-theta notation for f(n) = nlog(n^2 + 1) + n^2logn is?(a) n^2logn(b) n^2(c) logn(d) nlog(n^2)The question was asked in class test.Question is from The Growth of Functions in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment