{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

scan0040

# scan0040 - MIDTERM EXAM#1(continued r" 2"”“22...

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: MIDTERM EXAM #1 (continued) r" 2"”“22 PROBLEM #3 l, 7 Indicate whether each statement below is TRUE or FALS ': ‘cling the appropriate letter T /F The largest element in any unsorted array of N2 nonnegative integers can be N ) time by a PRAM with N common CRCW log N determined in 0( processors and 0(N2) auxiliary memory. The maximum element of an may of m distinct nonnegative integers can be determined in O(log log m) time by a PRAM with m/ CREW processors. diced (:13 i F The ﬁfth-largest element in any unsorted array of N nonnegative integers "' can be determined in 0(loglog N) time using a PRAM with N common CRCW processors. T) F The largest element in an unsorted array of N nonnegative integers, each of which is strictly less than N 2, can be determined in 0(1) time by a PRAM with N common CRCW processors. /_ T) F The maximum element of an array (if m distinct nonnegative integers can be “ determined in O( 1) time by a PRAM with in2 common CRCW processors. ,m / T ) F The largest element in any unsorted array of N nonnegative integers can be determined in O( 1 ) time by a PRAM with N2 common CRCW processors. ...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online