info@avatto.com
+91-9920808017
0. Suppose we have three sorting algorithms X1, X2, and X3 on PRAMs.X1 runs in O(log n) time using nlog n processors.X2 runs in O(log2 n) time using n/log n processors.X3 runs in O(log n log log n) time using n/log n processors.Which of the algorithms is/are optimal?
only X1
only X1 and X3
only X2
only X2 and X3
You must be logged in to post a comment.
Login with Facebook
Login with Google
Forgot your password?
Lost your password? Please enter your email address. You will receive mail with link to set new password.
Back to login
You must be logged in to post a comment.