A class has 250 undergraduate students and 50 graduate The p…
A class has 250 undergraduate students and 50 graduate The probability of an undergraduate (or graduate) student getting a grade A is 1/3 (or 1/2, respectively). Let be a random variable representing the number of students that get an A in this class. From the choices below, choose the expected value of , ().
Read DetailsLet us say we have two functions that represent the time tak…
Let us say we have two functions that represent the time taken for program execution of two different programs. Which of the following statements is/are true about the two programs? Assume n is the size of input. Select all that apply:
Read DetailsWe draw the top 7 cards from a well-shuffled standard 52-car…
We draw the top 7 cards from a well-shuffled standard 52-card deck. From the choices below, choose the probability that the 7 cards include exactly 3 aces, or exactly 2 kings, or both. Note: The 52-card deck contains 4 aces and 4 kings.
Read DetailsWhat is the time complexity of function_caller() in the wors…
What is the time complexity of function_caller() in the worst case in terms of Big O notation? You can assume p and m are large values and greater than 0. void function_callee(int p, int m){ while(m > 1) { for(int i = 1; i < m; i++) { p = p * 2; } m = m / 2; }}void function_caller(int p, int m){ for (int j = 1; j < p; j*=2) { for(int i = 1; i < m; i++) { function_callee(p, m); } } }
Read DetailsWhat is the time complexity of function_caller() in the wors…
What is the time complexity of function_caller() in the worst case in terms of Big O notation? You can assume p and m are large values and greater than 0. void function_callee(int p, int m){ while(m > 1) { for(int i = 1; i < m; i++) { p = p * 2; } m = m / 2; }}void function_caller(int p, int m){ for(int i = 1; i < m; i*=2) { function_callee(p, m); }}
Read DetailsA professor answers each of his students’ questions incorrec…
A professor answers each of his students’ questions incorrectly with probability , independently of the other questions. In each lecture, he is asked 0, 1, or 2 questions with equal probability of . From the choices below, choose the probability that at most he provides one wrong answer.
Read Details