{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

scan0041 - MIDTERM EXAM#1(continued PROBLEM#4 Let A and B...

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

View Full Document Right Arrow Icon
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: MIDTERM EXAM #1 (continued) PROBLEM #4 Let A and B be two arrays consisting of N nonnegative integers each. Denote by A the set of all integer values stored in the array A, and denote by B the set of all integer values stored in the array B. ”fiffifi‘or FALSE: (circle your answer enttjfistffyih the box below and on the back of this page) ”There exists an algorithm which determines whether A n B = Q} in 0(1) time using a PRAM with N2 common CRCW processors. 4 .r“ i -, ‘ ~ A (w; z , , ,‘ ,1 /\ if- ” ! o, ' .4 n 3’ .. ._ y, ,, ...
View Full Document

{[ snackBarMessage ]}