Binomial coefficient calculation algorithm is an example of following type of algorithm: Backtracking Other Greedy Dynamic Programming

Kruskal's MSP algorithm is an example of following type of algorithm Divide and Conquer Dynamic Programming Greedy Other

A simple sorting algorithm has quadratic ?(?2) performance. It takes three minutes to sort a list of 50,000 entries. How long do you expect it to take to sort a list of 100 entries? How did you arrive at your answer?

webwork/mcb1007_int_prob stat / mcb1007-hmwrk3 / 4 MCB1007-Hmwrk3: Problem 4 Previous Problem Problem List Next Problem (2 points) The joint probability mass function of X and Y is given by p(1,1)= 0.4 Note: You can earn partial credit on this problem. p(2, 1) = 0.1 p(3, 1) = 0.1 (a) Compute the conditional mass function of Y given X = 3: P(Y = 1|X = 3) = P(Y=2|X = 3) = P(Y = 3|X = 3) = (b) Are X and Y independent? (enter YES or NO) Preview My Answers Submit Answers You have attempted this problem 0 times. You have 10 attempts remaining. p(1, 2) = 0.1 p(2, 2) = 0.05 p(3, 2) = 0.1 Email WeBWork TA p(1,3)= 0.05 p(2,3) = 0.05 p(3,3) = 0.05