Assume you can multiply and add two numbers


Counting heads Given integers n and k, along with p1,..., pn ? [0, 1], you want to determine the probability of obtaining exactly k heads when n biased coins are tossed independently at random,where pi is the probability that the ith coin comes up heads. Give an O(n2) algorithm for this task. Assume you can multiply and add two numbers in [0, 1] in O(1) time. 

Request for Solution File

Ask an Expert for Answer!!
English: Assume you can multiply and add two numbers
Reference No:- TGS072436

Expected delivery within 24 Hours