Chapter 7 Flashcards
1
Q
A
2
Q
A
3
Q
A
4
Q
A
A) E[Xi]=1/n.
B) The nature of this formula is the same as the one used to analyze fast sorting.
C) Simple multiplication
D) Invalid
E) We assume, E[T(n)] =< anlgn
5
Q
A
6
Q
A
7
Q
A
8
Q
A
9
Q
A
