For inputs in which each permutation of the input is equally likely, the expected length of the longest increasing subsequence is approximately 2√n.
في القوائم التي تكون فيها كل تبديلات القائمة متماثلة تقريباً، يكون الطول المتوقع لأطول متتالية جزئية متزايدة هو تقريباً2√n.