Preguntas etiquetadas con complexity

8
Big-O para bucle anidado

Estoy leyendo esta publicación en Big-O Dice que el siguiente código es O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] ==...

8
¿Cuántas copias se necesitan para ampliar una matriz?

Estoy leyendo un análisis sobre matrices dinámicas (del manual de algoritmos de Skiena). Es decir, cuando tenemos una estructura de matriz y cada vez que nos quedamos sin espacio, asignamos una nueva matriz del doble del tamaño del original. Describe el desperdicio que ocurre cuando la matriz...

8
¿Es buena idea mover la lógica de las sentencias SQL?

Prefacio a esta pregunta diciendo que soy muy nuevo en el desarrollo de software profesional. Trabajo en un equipo que toma datos de otros grupos de mi empresa y los convierte en informes que pueden usar los ejecutivos de negocios. En el proceso de transferencia y análisis de datos, tenemos...