Question: D Question 16 1 pts Suppose you write a program to analyze the discussions that take place on Quercus. Given a discussion thread your program

 D Question 16 1 pts Suppose you write a program to

D Question 16 1 pts Suppose you write a program to analyze the discussions that take place on Quercus. Given a discussion thread your program executes a routine AnalyzeThread(T), which calls a subroutine AnalyzeReply(R) once for each reply to thread T Let len(T) denote the number of replies to thread T. And assume that for a randorn thread T, len(T) has the following probability mass P(len(T) = 1) sif Osks 127 otherwise On average, how many times will the suboutine AnalyzeReply be called while executing AnalyzeThread(T) on a random thread T? : 0 Question 17 1 pts Now, suppose that each time AnalyzeReply(R) is called on a random reply R, a subroutine AnalyzeWord is called once for each word in R. Let words (R) denote the number of words in reply R. And assume that for a random reply R.words(R) has the following probability masst P/words(R) - k) 05k99 otherwise On average, how many times will the subroutine Analyse Word be called while executing Analyze Thread (T) on a random thread T? Assume that threads and replies are independent 100

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!