Ejemplos de preguntas sobre algoritmos | Conjunto 3 | Análisis de orden de tiempo

Pregunta 1: ¿Cuál es el límite asintótico de T(n)? θ( n*log(n) ) θ( norte 2 ) θ( norte ) θ( n*log 2 (n) ) θ( n 2 *log 2 (n) ) Respuesta: 3 Explicación: Para encontrar los límites superior e inferior apropiados, un enfoque que primero viene a la mente es expandir la notación sigma … Continue reading «Ejemplos de preguntas sobre algoritmos | Conjunto 3 | Análisis de orden de tiempo»

¿Cómo resolver las relaciones de recurrencia de la complejidad del tiempo usando el método de árbol de recursión?

El método del árbol de recurrencia es una forma de resolver las relaciones de recurrencia . En este método, una relación de recurrencia se convierte en árboles recursivos. Cada Node representa el costo incurrido en varios niveles de recursividad. Para encontrar el costo total, se suman los costos de todos los niveles. Pasos para resolver … Continue reading «¿Cómo resolver las relaciones de recurrencia de la complejidad del tiempo usando el método de árbol de recursión?»

Prueba de que el problema de decisión de camarilla es NP-Complete | conjunto 2

Requisito previo: NP-Completo , problema de camarilla . Una camarilla en un gráfico es un conjunto de vértices donde cada vértice comparte un borde con todos los demás vértices. Así, una camarilla en un grafo es un subgrafo que es un grafo completo. Problema: Dada una gráfica G(V, E) y un entero K, el problema … Continue reading «Prueba de que el problema de decisión de camarilla es NP-Complete | conjunto 2»

Bank of America (BA) Continuum India Pvt Ltd. Entrevista Experiencia

Recientemente, BA Continuum India visitó nuestro campus para reclutamiento. Hubo un total de 4 rondas. La ronda 1: Esta ronda era una prueba de aptitud general, que constaba de 4 secciones diferentes: Sección – 1: Dominio del inglés (orden de oraciones, párrafo, sinónimos, antónimos, etc.) Sección – 2: MCQ técnicos (incluye preguntas básicas de entrada … Continue reading «Bank of America (BA) Continuum India Pvt Ltd. Entrevista Experiencia»

Comprender la complejidad del tiempo con ejemplos simples

Muchos estudiantes se confunden al comprender el concepto de complejidad del tiempo, pero en este artículo lo explicaremos con un ejemplo muy simple. P. Imagina un salón de clases de 100 estudiantes en el que le das tu bolígrafo a una persona. Tienes que encontrar ese bolígrafo sin saber a quién se lo diste.  C++ … Continue reading «Comprender la complejidad del tiempo con ejemplos simples»

Estructuras de datos internas y tabla de complejidad temporal de todos los contenedores STL de C++

Como todos estamos usando STL bastante en nuestros programas en entrevistas, concursos de codificación. Por lo tanto, conocer la complejidad del tiempo de la operación utilizada con más frecuencia y la estructura de datos utilizada detrás de escena (en la implementación interna de la biblioteca STL) es una información imprescindible. Contenedores C++ STL con complejidad … Continue reading «Estructuras de datos internas y tabla de complejidad temporal de todos los contenedores STL de C++»

Complejidad ciclomática

La complejidad ciclomática de una sección de código es la medida cuantitativa del número de caminos linealmente independientes en ella. Es una métrica de software utilizada para indicar la complejidad de un programa. Se calcula utilizando el gráfico de flujo de control del programa. Los Nodes en el gráfico indican el grupo más pequeño de … Continue reading «Complejidad ciclomática»

Tipos de clases de complejidad | P, NP, CoNP, NP duro y NP completo

En informática existen algunos problemas cuyas soluciones aún no se encuentran, los problemas se dividen en clases conocidas como Clases de Complejidad . En la teoría de la complejidad, una clase de complejidad es un conjunto de problemas relacionados con la complejidad. Estas clases ayudan a los científicos a agrupar problemas en función de cuánto … Continue reading «Tipos de clases de complejidad | P, NP, CoNP, NP duro y NP completo»

Complejidades temporales de diferentes estructuras de datos

Time Complexity es un concepto en informática que se ocupa de la cuantificación de la cantidad de tiempo que tarda un conjunto de código o algoritmo en procesarse o ejecutarse en función de la cantidad de entrada. En otras palabras, la complejidad del tiempo es cuánto tarda un programa en procesar una entrada determinada. La … Continue reading «Complejidades temporales de diferentes estructuras de datos»

Ejemplos de análisis Big-O

Prerrequisito: Análisis de Algoritmos | Análisis O grande En el artículo anterior , se discute el análisis del algoritmo utilizando la notación asintótica Big O. En este artículo, se discuten algunos ejemplos para ilustrar la notación de complejidad de tiempo de Big O y también aprender a calcular la complejidad de tiempo de cualquier programa. … Continue reading «Ejemplos de análisis Big-O»