Thank you for the opportunity to help you with your question!
In given problem user drawing the ball with replacement. If they were doing without replacement then user can't draw the same no. ball twice.. but according to given algorithm. He/she can. Hence it drawing the ball with replacement.
Total no. of line printed by the Algorithm is = n+((n-1)n)n-1 = n+(n-1)^2 * n = n^3 - 2n^2 + 2n Answer.
Please let me know if you need any clarification. I'm always happy to answer your questions.
Jun 15th, 2015
Studypool's Notebank makes it easy to buy and sell old notes, study guides, reviews, etc.