Which is used to measure the Time complexity of an algorithm Big O notation?(a) describes limiting behaviour of the function(b) characterises a function based on growth of function(c) upper bound on growth rate of the function(d) all of the mentionedThis question was posed to me in an interview.My doubt is from Algorithms topic in chapter Algorithms of Discrete Mathematics

Which is used to measure the Time complexity of an algorithm Big O not

1.	Which is used to measure the Time complexity of an algorithm Big O notation?(a) describes limiting behaviour of the function(b) characterises a function based on growth of function(c) upper bound on growth rate of the function(d) all of the mentionedThis question was posed to me in an interview.My doubt is from Algorithms topic in chapter Algorithms of Discrete Mathematics
Answer» Correct option is (d) all of the mentioned To explain I WOULD say: BIG O notation describes LIMITING behaviour, and also gives UPPER bound on growth RATE of a function.

Discussion

No Comment Found

Related InterviewSolutions

The value of 12 mod 3 is?(a) 0(b) 1(c) 2(d) 3This question was addressed to me in an international level competition.This question is from Algorithms topic in chapter Algorithms of Discrete Mathematics
The quotient and remainder when -1 is divided by 3 is?(a) -1 and -1(b) -1 and 2(c) 1 and2(d) -1 and -2I got this question at a job interview.The doubt is from Algorithms in chapter Algorithms of Discrete Mathematics
The greatest common divisor of 414 and 662 is?(a) 4(b) 5(c) 2(d) 6I have been asked this question in a national level competition.My question comes from Integers and Algorithms topic in portion Algorithms of Discrete Mathematics
The hexadecimal expansion of (177130)10 is ___________(a) (2B3EB)16(b) (2B3EA)16(c) (2C3AA)16(d) (2B2AA)16This question was addressed to me during an interview for a job.I need to ask this question from Integers and Algorithms topic in division Algorithms of Discrete Mathematics
The value of 15 mod 11 is?(a) 1(b) 2(c) 3(d) 4I had been asked this question in exam.My question comes from Algorithms topic in section Algorithms of Discrete Mathematics
The quotient and remainder when 18 is divided by 5 is?(a) 2 and 3(b) 1 and 2(c) 3 and 2(d) 3 and 3I got this question in homework.Query is from Algorithms in division Algorithms of Discrete Mathematics
If a|b and a|c, then?(a) a|bc(b) c|a(c) a|(b+c)(d) b|aI got this question in homework.This interesting question is from Algorithms topic in division Algorithms of Discrete Mathematics
Is 102 congruent to 6 modulo 16.(a) True(b) FalseI have been asked this question by my college director while I was bunking the class.The doubt is from Algorithms topic in chapter Algorithms of Discrete Mathematics
Is 17 congruent to 4 modulo 6.(a) True(b) FalseThe question was posed to me during an online interview.I want to ask this question from Algorithms in portion Algorithms of Discrete Mathematics
The value of 155 mod 9 is?(a) 0(b) 1(c) 2(d) 3This question was posed to me in quiz.This interesting question is from Algorithms topic in portion Algorithms of Discrete Mathematics

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment