adplus-dvertising
frame-decoration

Question

If for an algorithm time complexity is given by O(log₂n) then complexity will be ___________

a.

constant

b.

polynomial

c.

exponential

d.

none of the mentioned

Posted under Discrete Mathematics

Answer: (d).none of the mentioned

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. If for an algorithm time complexity is given by O(log₂n) then complexity will be ___________

Similar Questions

Discover Related MCQs

Q. If for an algorithm time complexity is given by O(n) then the complexity of it is ___________

Q. If for an algorithm time complexity is given by O(n²) then complexity will ___________

Q. If for an algorithm time complexity is given by O((3⁄2)ⁿ) then complexity will be ___________

Q. The time complexity of binary search is given by ___________

Q. The time complexity of the linear search is given by ___________

Q. Which algorithm is better for sorting between bubble sort and quicksort?

Q. Time complexity of the binary search algorithm is constant.

Q. The binary notation of 231 is ___________

Q. The decimal notation of 101010101 is ___________

Q. The binary notation of ABBA is ___________

Q. The hexadecimal notation of (1011 0111 1011)₂ is ___________

Q. The octal expansion of (10 1011 1011)₂ is ___________

Q. The hexadecimal expansion of (177130)₁₀ is ___________

Q. The greatest common divisor of 414 and 662 is?

Q. The greatest common divisor of 12 and 18 is?

Q. The decimal expansion of (2AE0B)₁₆ is?

Q. The greatest common divisor of 7 and 5 is?

Q. The quotient when 19 is divided by 6 is?

Q. The remainder when 111 is divided by 12 is?

Q. The quotient and remainder when -1 is divided by 3 is?