English 字幕

← 18-25 Expected Running Time Solution



Showing Revision 1 created 10/03/2012 by Amara Bot.

  1. And of course the correct answer here is this one because you're taking the time for one run,
  2. which is into the power of c and then you're dividing by the success probability,
  3. which is this here which means you need to divide by the polynomial and you need to divide by 3/4^n
  4. which is the same as multiplying by 4/3^n.