Preguntas con la etiqueta [complejidad]

La complejidad algorítmica (o complejidad computacional) es una rama de las ciencias de la computación que se enfoca en clasificar los problemas computacionales de acuerdo a la cantidad de instrucciones en función del tamaño de la entrada de datos del algoritmo.

Filtrar por
Ordenado por
Etiquetadas con
-2 votos
0 respuestas
20 vistas

¿Cuál es la complejidad algorítmica del siguiente programa?

Necesito verificar la complejidad del siguiente programa de acuerdo con la notación Big O entero Feb23 (entero x, entero y) {entero m = x – y; entero n = x/y; entero i, j, k, t; ...
0 votos
0 respuestas
47 vistas

¿Cuál es la complejidad asintótica del siguiente algoritmo de backtracking?

Llevo horas buscando e intentando calcular la complejidad asintótica para este algoritmo, pero yo y mi compañero no sabemos muy bien como plantearlo para sacar la complejidad asintótica a través de OE....
0 votos
1 respuesta
68 vistas

¿Cuál es la complejidad algorítmica de este algoritmo?

Necesito saber la complejidad O(f) de este algoritmo que consiste en un ciclo doble. Según he estudiado, su complejidad debería ser O(n^2) debido a que se están anidando bucles, el problema es que el ...
0 votos
0 respuestas
134 vistas

Como mazimizar la distancia minima de un punto a varios puntos en Minizinc?

Debo proponer un modelo para el siguiente problema con Minizinc: La región EcoReg tiene un problema serio de depósito de basuras, y ha decidido construir un nuevo relleno dentro de sus fronteras. Como ...
0 votos
0 respuestas
60 vistas

Descubrir complejidad algorítmica

Necesito ayuda en analizar la notación asintótica del siguiente código. Utilizo un solo for y este seria O(N). Realizo varios cálculos dentro de él que supongo que son O(1). Lo que me tiene en duda ...
1 voto
0 respuestas
241 vistas

Complejidad algorítmica de matrices Strassen vs multiplicación tradicional

Estoy implementando en Python un programa por consola que multiplique 2 matrices cuadradas de orden potencia de 2 n=(2,4,8,16,32,64,...) utilizando la multiplicación de matrices iterativa (la forma ...
0 votos
1 respuesta
766 vistas

orden de complejidad java

tenia que hacer un un algoritmo que devuelva los promedios de un array bidimensional, lo cual ya lo tengo hecho pero ademas de eso tengo que identificar su orden de complejidad y con eso estoy muy ...
  • 5
2 votos
1 respuesta
97 vistas

¿Cuál es orden de complejidad de un algoritmo recursivo que tiene una iteración dentro?

Tengo un algoritmo que se puede resumir en el siguiente seudocódigo: algoritmo() if (casobase) O(1) else for i=0 to n T(n-1) endfor ...
1 voto
1 respuesta
236 vistas

Complejidad del MergeSort

Tengo una duda respecto al algoritmo de ordenamiento Mergesort. He visto en algunos foros que la complejidad es O(nlog(n)), pero en otros dicen que es O(nlog2(n)) (logaritmo de n en base 2). En ...
0 votos
1 respuesta
107 vistas

Problema de complejidad computacional en java con recursividad

Tengo esta tarea donde tengo que indicar y justificar la función de complejidad y el orden de complejidad del algoritmo del siguiente método recursivo que analiza la paridad de un número n. public ...
  • 11
0 votos
2 respuestas
99 vistas

¿Cuál es la complejidad algorítmica del siguiente algoritmo recursivo?

El algoritmo siguiente no hace nada en específico, pero es similar a otro y este es más sencillo de entender y esta escrito en JavaScript. La entrada del algoritmo es un número entero mayor que cero: ...
3 votos
0 respuestas
244 vistas

Complejidad algoritmica - Notación theta o O (grande)?

Estoy intentando discutir la complejidad algoritmica del siguiente código: def find_me(search_object, array): n = len(array) lower = 0 upper = n - 1 while lower <= upper: ...
  • 697
2 votos
1 respuesta
218 vistas

Complejidad algoritmica - Caso y notación

Tengo el siguiente algoritmo y se me pide estudiar la complejidad algorítmica en el peor caso. El código es: def sort_me(array): swapped = True while swapped: swapped = False ...
  • 697
1 voto
2 respuestas
1k vistas

¿Cuál es la complejidad algoritmica de este programa? for dentro de un while

¿Podrían ayudarme con la complejidad de este algoritmo? No comprendo que valor tendría el for si está dentro del while y el valor del segundo while estando dentro de ese for int algoritmo1(int a[], ...
4 votos
2 respuestas
567 vistas

¿Qué complejidad tiene la función? (C++)

int misterio(int n) { int r = 0, x = 2; while (x < n) { r++; x = x * 2; } return r; } Considerando el valor de n es un potencia de 2, por ejemplo 256, 512, 1024, ...
  • 41
0 votos
0 respuestas
123 vistas

Analisis de Complejidad del Insertion sort Combinado con Busqueda Binaria

Considera una variacion en el insertion sort que realiza una busqueda binaria para buscar la posicion correcta para insertar el nuevo elemento Al utilizar el algoritmo de insertion sort junto con el ...
0 votos
1 respuesta
3k vistas

Refactor this method to reduce its Cognitive Complexity , Simplificar codigo (en equals)

estoy usando sonarQube para analizar mi codigo y me genera errores Criticos cuando la Cognitive Complexity supera 15. Esto pasa sobre todo en los equals , que comprueban muchas cosas de la clase. ...
  • 179
4 votos
1 respuesta
102 vistas

Buscando la complejidad de countig sort linea por linea

Saludos a todos ustedes. Tengo un trabajo y es encontrar la complejidad del algoritmo counting sort línea por línea para finalmente encontrar la T(n). La verdad es que ha sido un tema bastante ...
  • 41
2 votos
0 respuestas
231 vistas

Tiempo de ejecucion con bucles for

for(int a=1; a<= n, a = a+4){ for(int b=1; b<=n; b=b + n/4){ for(int c=1; c<=n; c = c*2){ print } } } return 1 Como influye en la sumatoria la ...
  • 21
0 votos
2 respuestas
354 vistas

Rellenar vector con 1000000 de numeros al azar

Estoy en un curso de estructura da datos enfocado en Java y tengo la tarea de rellenar un "vector" con numeros del 1 al 1000000 aleatorios sin que se repitan. La tarea quiere que se haga en maximo 2 ...
0 votos
1 respuesta
116 vistas

Complejidad de código por encima de lo aceptable

Estoy tratando de bajar la complejidad de este código: //!Complejidad 7... Hay que bajarla a 5 app.put("/stock/:id", (req, res) => { let id = req.params.id let datos = req.body Articulo....
  • 6,476
2 votos
1 respuesta
1k vistas

Cuál es la complejidad algorítmica de este programa?

Hola tengo este programa que calcula los numeros EMIRP y estoy aprendiendo a calcular la complejidad algoritmica pero ando un poco perdido , este es el código import time start = time.time() def ...
3 votos
0 respuestas
220 vistas

Cual es la complejidad del algoritmo criba de Eratóstenes con BitSet?

estoy implementando BitSet en la criba de Eratóstenes, ya que con arreglos y listas enlazadas se me hace demasiado ineficiente con respecto a uso de memoria. El problema, es que, aunque la criba de ...
1 voto
1 respuesta
152 vistas

¿Cuál es la complejidad de un algoritmo: T(n) =3*T(n÷b) +n²+1?

¿Me pueden ayudar a saber Cuál es la complejidad de: T(n) =3*T(n/b) +n²+1. Cuando n > 1?. He estado intentando comprender un poco el método maestro para el cálculo de complejidades algorítmicas ...
-1 votos
1 respuesta
66 vistas

¿Que herramienta me recomiendan para hacer análisis de un algoritmo en PHP?(Tiempo de ejecución y memoria) [cerrada]

quisiera saber si saben de alguna herramienta o forma de medir los tiempos y el gasto de memoria de forma detallada de un algoritmo implementado en PHP, algo como el debugger de NetBeans para Java o ...
1 voto
0 respuestas
216 vistas

Complejidad temporal y espacial Java

hice el siguiente código bajo unas especificaciones en un proyecto que estoy realizando, sin embargo debo calcular la complejidad temporal y espacial y no se cuanto sea en cada caso para estas ...
0 votos
0 respuestas
533 vistas

java.lang.OutOfMemoryError al tratar de ordenar un ArrayList

Buen día, estoy desarrollando un programa para ayudarme a contabilizar que tanto demoran los ordenamientos básicos y así hacer un análisis de complejidad, pero me tope con este error java.land....
3 votos
2 respuestas
504 vistas

¿Cómo saber la complejidad de funciones nativas de Php?

Esta pregunta más que de código se trata sobre algo más concreto: saber la complejidad de las funciones nativas de Php, lo cuál afecta a todo nuestro código. Con esto me refiero a por ejemplo, ¿Cómo ...
  • 1,129