同様に無作為な要素列から最大値を探す選択アルゴリズムは、最大値を求めるのに少なくとも(n-1)回の比較が必要であることが論理的に示され、Ω(n)となる。
另外，要找到一个集合中最大的元素是Ω(n)，因为算法必须至少比较过（n-1）次才能找到最大元素。