阿摩線上測驗
登入
阿摩線上測驗
登入
試卷名稱：110年 - 110 國立中央大學_碩士班招生考試_資工類：離散數學與線性代數#110537
年份：110年
科目：研究所、轉學考(插大)◆數學(含線性代數、離散數學)
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) (bit
operations).
(E) traveling sales problem is a NP-hard problem.