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