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.
28
preguntas
-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 ...
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 ...
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:
...
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
...
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, ...
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.
...
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 ...
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 ...
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....
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 ...