1.

O algorithm is also known as __________________(a) Lg N algorithm(b) Lg P algorithm(c) Lg M algorithm(d) Lg O algorithmI have been asked this question during an interview for a job.The origin of the question is Line Clipping Using Non Rectangular Clip Windows topic in portion 2D Transformation and Viewing of Computer Graphics

Answer»

The CORRECT answer is (a) Lg N algorithm

Explanation: ANOTHER name of O algorithm is Lg N algorithm. This algorithm CLASSIFIES vertices against the given line in the implicit FORM p: ax + by + c = 0.



Discussion

No Comment Found

Related InterviewSolutions