Sí, es importante … Aunque el entrevistador nunca le pide que evalúe la complejidad de un algoritmo o un programa, la razón detrás de este concepto es importante porque en las entrevistas el entrevistador a menudo verifica sus ideas y habilidades de codificación pidiéndole que escriba un código restricciones sobre su complejidad .
Estoy enumerando una de mis experiencias personales de tal pregunta de entrevista. El entrevistador me preguntó:
” Se le da una matriz que contiene N elementos y la matriz consta de elementos positivos y negativos, su tarea es separar los elementos positivos y negativos, es decir, la matriz debe contener todos los elementos negativos en un lado (izquierdo o derecho) y el positivo elementos en el otro lado (derecha o izquierda) y la tarea debe tener una complejidad menor o igual a O (n) ”
- ¿Pueden los candidatos en entrevistas de programación realmente escribir código en el acto?
- ¿Qué tan útil es la preparación de InterviewBit para candidatos que tienen 0 a 3 años de experiencia industrial?
- ¿Cómo puede determinar eficientemente el k-ésimo elemento máximo en una matriz ordenada MxN?
- ¿Cuáles son los programas técnicos C solicitados en entrevistas?
- Al descifrar la entrevista de codificación Ed: 6, se dice que el código de ejemplo: 12 (ver desc) se ejecuta en O (n * n * n!). ¿Cómo puede alguien explicar esto usando la recurrencia si es posible?
Entonces esta es la forma en que el análisis de complejidad se vuelve importante para las entrevistas.