Skip to content

Commit

Permalink
Update assessment-cp.md
Browse files Browse the repository at this point in the history
  • Loading branch information
nsanthan committed Sep 21, 2023
1 parent 7571a27 commit 9b0ab42
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion morea/cond_prob/assessment-cp.md
Original file line number Diff line number Diff line change
Expand Up @@ -67,7 +67,7 @@ problems in the previous module.
3. When _Quicksort_ is called on the two subsequences of length $$L_1$$ and $$L_2$$, each call produces a new pivot, say $$p_1$$ and $$p_2$$ respectively. Conditioned on any choice of $$p_0$$, the two pivots are chosen independently. But are $$p_1$$ and $$p_2$$ independent? (You can tell whether they are independent without any calculation).
4. This question anticipates a future topic, but what is the _joint_ distribution of $$p_1$$ and $$p_2$$? We have not formally defined the joint distribution yet, but this problem helps you appreciate the need for one.
4. This question anticipates a future topic, but what is the _joint_ distribution of $$L_1$$ and $$L_2$$? We have not formally defined the joint distribution yet, but this problem helps you appreciate the need for one.


We are handcalculating everything for now because we want to
Expand Down

0 comments on commit 9b0ab42

Please sign in to comment.