单选题:Which one of the following statements about the Maximum Finding
Which one of the following statements about the Maximum Finding is False?
A.It can be solved by summation algorithm with time complexity being $$O(\log n)$$.
B.There exists parallel algorithm solving the problem in constant time.
C.ERCW can be used to solve the access conflicts in this problem.
D.Parallel random sampling algorithm can run with $$O(n)$$ work load.
答案:C
A.It can be solved by summation algorithm with time complexity being $$O(\log n)$$.
B.There exists parallel algorithm solving the problem in constant time.
C.ERCW can be used to solve the access conflicts in this problem.
D.Parallel random sampling algorithm can run with $$O(n)$$ work load.
答案:C