1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. The running time of Chan’s algorithm is ...
Q.

The running time of Chan’s algorithm is obtained from combining two algorithms.

A. true
B. false
Answer» A. true
Explanation: the o(n log h) running time of chan’s algorithm is obtained by combining the running time of graham’s scan [o(n log n)] and jarvis match [o(nh)].

Discussion