9. About algorithm complexity, which of the following claims are true?
(A)merge sort is θ(nlogn).
(B)Euclid's algorithm to find gcd(a,b) is e(log max(a, b)).
(C) bubble sort is θ(nlogn),
(D) Roy-Warshall Algorithm to compute transitive closure is θ(n2) (bitoperations).
(E) traveling sales problem is a NP-hard problem.