Блог пользователя Bartholomew

A question about LIS of random permutation
Автор Bartholomew, история, 5 лет назад, По-английски

What's the expected length of LIS of a random n-permutation.

According to my test, it approximates $$$O(\sqrt n)$$$.

But how to prove it?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +21
  • Проголосовать: не нравится