Suppose I am going to choose an integer between 1 and n, inclusive, according to some probability distribution. For each integer i, I have written pi, the probability that I select i as the chosen integer. You may assume that ni=1 pi = 1. (a) Give an O(n3) time algorithm to compute a 2D-array X, where X[i, j] is the probability that some integer in the range [i,j] (inclusive) is chosen. You may assume that arith- metic operations take O(1) time each.
(b) Give an O(n2) time algorithm to solve the problem in part (a). If you are confident that your answer to this question is O(n2), you may elect to skip the previous part and count this as your answer to both.

(a) List at least three examples of diction in the text that add to the overall tone. Explain how each word contributes to the emotional power of the piece.

After reading the text presented above the three examples of diction that I found add the overall tone to this text are the following: Importune, Pine, and Scorn. Each of this give the reader understand the emotional power to the piece. For example Importune tell us that she is bothered by the man and wanted to be left alone. Pine, which means to yearn, gives us the feeling that she misses the time when men longed for her. And finally Scorn which means that she wanted to be left alone in a negative manner.

(b) list at least three examples of imagery in the text that add to the overall tone. Explain how each description contributes to the emotional power of the piece.

The three examples of imagery that I could found in the text and that add the overall tone are the following: “But I the prouder grew” -It shows the readers the pride she felt and how much regret she felt. , “I will so pluck your plumes” - It represents the pain of the people she hurt., and “When I was fair and young” - Repent and regret of how she acted when she was young and beautiful.

(c) List the examples of important details the author chose to include. Explain how these details contribute to the emotional power of the piece.

I believe that the important details the author chose to include where the way how she responded to the attention from men she had at the time. This not only shows us the readers the mistakes she made but also the reason for her sincere repent.

(d) list the examples of important details the author chose to omit. Explain how these missing details contribute to the emotional power of the piece.

I believe the the important details the author chose to omit are the fact of whether or not she chose a man later on or if she later on fell victim to her own decision of turning them away.

I hope it helps, Regards.