Bissoy.com
Doctors Medicines MCQs Q&A

Which of the given options provides the increasing order of asymptotic complexity of functions f1, f2, f3 and f4? f1 (n) = 2n; f2 (n) = n3/2; f3 (n) = nlog2n; f4 (n) = nlog2n

Which of the given options provides the increasing order of asymptotic complexity of functions f1, f2, f3 and f4? f1 (n) = 2n; f2 (n) = n3/2; f3 (n) = nlog2n; f4 (n) = nlog2n Correct Answer <p>f<sub>3</sub><sub> </sub>f<sub>2</sub> f<sub>4</sub><sub> </sub>f<sub>1</sub></p>

Let n = 1024

f1 (n) = 21024

f2 (n) = 215

f3 (n) = 10*210

f4 (n) = 102410 = 2100

f3 f2 f4 f1 is the required increasing order.

Related Questions

Which of the given Options provides the increasing order of asymptotic complexity of functions f1, f2, f3, and f4? f1(n) = 2n f2(n) = n3/2 f3(n) = n log2 n f4(n) = nlog2n
Consider the following three functions. f1 = 10n f2 = nlogn f3 = n√n Which one of the following options arranges the functions in the increasing order of asymptotic growth rate?
As per the RBI Act, 1934, the following functions are described as the functions of a Central Bank:
1. Banking functions
2. Advisory functions
3. Supervisory functions
4. Promotional functions
Identify the correct combination:
Consider the series - "animal, mammal, feline, tiger". Which of the following statement/s is/are true with reference to this series  (A) It is in order of increasing intension  (B) It is in order of increasing extension  (C) It is in order of decreasing intension  (D) It is in order of decreasing extension  Choose the correct answer from the options given below : 
Consider the series "tiger, feline, mammal, animal". Which of the following statement/s is/are true with reference to this series? (A) It is in order of increasing intension (B) It is in order of increasing extension (C) It is in order of decreasing intension (D) It is in order of decreasing extension Choose the correct answer from the options given below :
Rearrange the given 5 sentences A, B, C, D and E in proper sequence to form a meaningful paragraph and mark the correct sequence from the given options as your answer. It is caused due to the greenhouse effect of increased level of green house gases such as carbon dioxide, CFCs, etc. There are various types of pollutants also which involved in increasing the atmospheric temperature of the earth. Water vapor is also a significant greenhouse gas which is not directly produced by humankind but involve in global warming hugely. Global warming is a gradual increase in the temperature of the earth surface and atmosphere all around the world. Increasing use of fossil fuels by the people and deforestation is increasing carbon dioxide emissions which trap heat and cause greenhouse effect.
In the question given below, four sentences are given which may or may not be grammatically correct. From the given options, choose the grammatically correct sentence. A. The members-only zone on the top of the ship has its own luxurious accommodations including suite, private lounges and dining options. B. The members-only zone on the top of the ship has its own luxuries accommodations including suites, private lounges and dining options. C. The members-only zone along the top of the ship has its own luxuries accommodations including suites, private lounges and dining options. D. The members-only zone on the top of the ship has its own luxurious accommodations including suites, private lounges and dining options. 
According to Griffith theory, which of the following are true for the fracture stress in a brittle material?
P. Increases with increasing surface energy
Q. Decreases with increasing elastic modulus
R. Decreases with increasing length of pre-existing crack
S. Decreases with increasing number of pre-existing cracks of same size
What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list?
What would be the asymptotic time complexity to insert an element at the front of the linked list (head is known)?