encontrar el k-ésimo elemento más pequeño del arreglo en C++, CodeBlocks
Publicado por Alexander (1 intervención) el 01/10/2020 04:40:21
Buenas noches, me gustaría saber si alguien me puede ayudar con este ejercicio.
Por favor, estoy cursando la carrera de Ingeniería Matemática y mañana tengo el examen final.
Gracias por su atención de antemano.
Dado un arreglo de n elementos y un entero , se desea encontrar el k-ésimo elemento más pequeño del arreglo. Escriba un algoritmo en C++ que sin ordenar el arreglo encuentre dicho elemento en los siguientes casos:
1) para algún .
2) para algún .
Por favor, estoy cursando la carrera de Ingeniería Matemática y mañana tengo el examen final.
Gracias por su atención de antemano.
Dado un arreglo de n elementos
1
x=(x_1,...,x_n)
1
1\leq k\leq n
1)
1
0<x_1,...,x_2\leq \alpha n
1
\alpha >0
2)
1
-\alpha n<x_1,...,x_n\leq \alpha n
1
\alpha >0
Valora esta pregunta
0