1.

Which type of search can be applied to O algorithm?(a) interpolation search(b) binary search(c) simple search(d) hexadecimal searchI got this question in semester exam.This interesting question is from Line Clipping Using Non Rectangular Clip Windows topic in portion 2D Transformation and Viewing of Computer Graphics

Answer» CORRECT answer is (b) BINARY search

For EXPLANATION: Binary search can be applied to O ALGORITHM which leads to run-time complexity.


Discussion

No Comment Found

Related InterviewSolutions