La legibilidad del código y la complejidad del software se consideran componentes esenciales de la calidad del software. Tienen un impacto significativo en las métricas del software, como la reutilización y el mantenimiento. El proceso de mantenibilidad consume un alto porcentaje del costo del ciclo de vida del software, lo cual se considera una fase muy costosa y debería recibir más enfoque y atención. Por esta razón, se aborda la importancia de la legibilidad del código y la complejidad del software considerando el componente que más tiempo consume en todas las actividades de mantenimiento del software. Este artículo estudia empíricamente la relación entre la legibilidad del código y la complejidad del software utilizando diversas métricas de legibilidad y complejidad, así como algoritmos de aprendizaje automático. Los resultados se derivan de un conjunto de datos de análisis que contiene aproximadamente 12,180 archivos Java, 25 características de legibilidad y varias variables métricas de complejidad. Nuestro estudio muestra empíricamente cómo estos dos atributos se afectan mutuamente. La legibilidad del código afecta la complejidad del software con una efectividad del 90.15% utilizando un clasificador de árbol de decisión. Además, el impacto de la complejidad del software en la legibilidad del código utilizando el clasificador de árbol de decisión tiene una precisión de predicción del 90.01%.