¿Cómo probar la estabilidad en los algoritmos de clasificación? [cerrado]

En general, cuando alguien quiere probar que un algoritmo es correcto, puede comenzar tratando de probarlo mediante una fuerte inducción. Tenga en cuenta que cualquier caso de prueba es solo eso, una prueba para un caso particular. No prueba que lo que escribió es correcto para todos los casos. Por eso entra en juego la inducción.

Lea https://en.wikipedia.org/wiki/Mathematical_induction Dada la formulación de la pregunta, también le recomendaría que Algorithms by Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh Vaziranilea

Editar: si desea demostrar que su algoritmo está equivocado, puede hacerlo por prueba de incorrección. En otras palabras, encuentre un caso donde el algoritmo falle.

También puede verificar todas las secuencias para una matriz de tamaño par y luego para un tamaño impar. Esto sería para ver si los resultados esperados se mantienen para todas las combinaciones posibles posicionadas en una lista. Entonces, ¿qué pasa con un caso anterior del tamaño actual más 1 o más 2? Lo que conduce de nuevo a la inducción.

Respuesta 1

He visitado muchos lugares para resolver este problema pero no para hacerlo. Android devuelve un error al intentar una conexión SSL "Certificado de servidor no confiable". https://google.cl/ funciona, pero https: // ...

Acabo de heredar una gran base de código. Estoy limpiando e intentando eliminar dependencias innecesarias. ¿Hay alguna manera de encontrar dependencias innecesarias definidas en un inyector?

Estoy tratando de actualizar mi programación y UML después de un descanso de verano. Aquí hay un diagrama UML que quiero convertir en código Java. Aquí está mi código hasta ahora, no estoy seguro de si está cerca de ser correcto. ...

Tengo una clase A en Java que establece un valor en alfa variable. La clase A llama a una función de una interfaz "MessageListener" como se muestra a continuación: private List <MessageListener> mListeners; para (...