Tag: BIG-O
Dos algoritmos tienen la misma función, mientras que el algoritmo A tiene una complejidad computacional O(2^N) y el algoritmo B tiene una complejidad computacional O(N^10). Supongamos que un ordenador real puede funcionar continuamente durante 10^7 segundos, realizando 10^3 operaciones básicas por segundo. En este entorno informático, por favor responda las . . . Read more
Hola, estoy teniendo problemas para encontrar el Big-O de esta función, ¿alguien me puede ayudar, por favor? Además, ¿podrían explicarme cómo lo resolvieron? Gracias a todos (:
Estoy trabajando en un Desafío del Calendario de Adviento y me he encontrado con un problema. Ya resolví este error antes, pero en esta ocasión estoy atascado. El siguiente código me está arrojando un “TypeError: No se pueden leer propiedades de indefinido” en relación a “switch (diagArray[i][j])”. Mi pensamiento es . . . Read more
class Solution: def containsDuplicate(self, nums: List[int]) -> bool: storing_list = [] counter = 0 for i in nums: if i in storing_list: counter += 1 else: storing_list.append(i) if counter > 0: return True else: return False ¿Debería funcionar en O(n) verdad? Leetcode está indicando que se excede el límite de . . . Read more
Hola, no tengo idea de cómo calcular la complejidad. Así que si alguien puede ayudarme a encontrar la respuesta, sería genial. (También trate de escribir cómo lo calculaste) Descubre la complejidad del siguiente algoritmo: función min(X1, X2…………Xn) min = X1; para i = 2 hasta n si (min > Xi) . . . Read more