Sign in

Monotonicidad de la Fertilidad y Complejidad Promedio del Mapa de Clasificación de Pilas

By Colin Defant
Deje que \(\mathcal D_n\) denotar el número medio de iteraciones del Oeste de la pila-clasificación de mapa \(s\) que son necesarios para ordenar una permutación en \(S_n\) en la identidad de permutación de \(123\cdots\)n. Demostramos que \[0.62433 \ approx \ lambda \ leq \ liminf_{n \ to \ infty} \... Show more
September 27, 2020
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
Summary