Input is a sorted array a[1 : n] of arbitrary real numbers. The array could only be of one of the following two types: 1) Type I: All the elements in the array are distinct; or 2) Type II: The array has √ n copies of one element, the other elements being distinct. Present a Monte Carlo algorithm that determines the type of the array in O( √ n log n) time. Show that the output of your algorithm will be correct with high probability.(Fact: (1 − x) 1/x ≤ 1/e for any 1 > x > 0.)

answer; i believe that the correct answer is (calculated field);

because you most likely sighned up

we can all learn from our past mistakes because we all have different ways of learning different types of techniques. my way may or may not another classmate remember and have the repetition to acknowledge such standard. such as remembering acronyms. using abbreviations to us remember keep things in order in our memory. this us figure out what comes next in the sequence. if so, what we have is a sentence of just letters all in caps. we either know the meaning or have no idea what it stands for. most of the time we know the meaning and context. but most of us who don't know, should learn by having a quick glance at what needs to be remembered. such as repetition in the memory for acronyms. one way that me, is the fact that i'm always doing math and english assignments. so we have to remember specific meanings such as soapstone for documents, such as citing correctly. or pemdas for doing the equations correctly, even if it's the super long way. this works for everyone. you just have to find what works for you by practicing and repetition daily.