Random select:比较数期望值的上限 ·ETs,kJ:在给定集合S和序号k时，随机算法A进行比较的次数的期望 值 ·记号Tnk:IS|=n;在忽略S的具体意义之后，用于表示Ts,k Th:max(Th.k|1<=k<=n} 期望值的上限：[T]的上限Random select：比较数期望值的上限 • E[Ts,k]: 在给定集合S和序号k时，随机算法A进行比较的次数的期望 值 • 记号Tn,k: |S|=n; 在忽略S的具体意义之后，用于表示Ts,k • Tn : max{Tn,k |1<=k<=n} 期望值的上限：E[Tn ]的上限