¿Cuál es una explicación sencilla en inglés de la notación "Big O"?
Prefiero la menor definición formal posible y las matemáticas
4935
Preguntas agnósticas del lenguaje de programación que se centran en los aspectos teóricos más que en las implementaciones reales.
Prefiero la menor definición formal posible y las matemáticas
¿Cuáles son las diferencias entre NP , NP-Complete y NP-Hard ? Soy consciente de muchos recursos en toda la web. Me gustaría leer sus explicaciones, y la razón es que pueden ser diferentes de lo que hay ahí fuera, o hay algo de lo que no estoy al
La pregunta ¿Cómo encontrar la complejidad temporal de un algoritmo? ¿Qué he hecho antes de publicar una pregunta en SO? He pasado por esto , este y muchos otros enlaces Pero en ningún lugar pude encontrar una explicación clara y directa sobre cómo calcular la complejidad del tiempo. Que sé yo...
La mayoría de las personas con un grado en CS sin duda saber qué Big O significa . Nos ayuda a medir qué tan bien escala un algoritmo. Pero tengo curiosidad, ¿cómo se calcula o aproximada de la complejidad de los
Para una persona sin antecedentes de comp-sci, ¿qué es una lambda en el mundo de la
¿Quién dijo primero lo siguiente? Una mónada es solo un monoide en la categoría de endofunctores, ¿cuál es el problema? Y en una nota menos importante, ¿es esto cierto y, de ser así, podría dar una explicación (con suerte, una que pueda entender alguien que no tenga mucha experiencia con...
¿Alguien puede ayudar a explicar cómo construir un montón puede ser O (n) complejidad? Insertar un elemento en un montón es O(log n), y el inserto se repite n / 2 veces (el resto son hojas, y no puede violar la propiedad del montón). Entonces, esto significa que la complejidad debería ser O(n log...
¿Qué significa la expresión "Turing completo"? ¿Puedes dar una explicación simple, sin entrar en demasiados detalles
¿Cuál es la diferencia entre cohesión y acoplamiento? ¿Cómo puede el acoplamiento y la cohesión conducir a un diseño de software bueno o malo? ¿Cuáles son algunos ejemplos que describen la diferencia entre los dos y su impacto en la calidad general del
¿Qué es un problema NP-completo? ¿Por qué es un tema tan importante en
¿Qué se entiende por "tiempo amortizado constante" cuando se habla de la complejidad del tiempo de un
Bloqueado . Esta pregunta y sus respuestas están bloqueadas porque la pregunta está fuera de tema pero tiene un significado histórico. Actualmente no acepta nuevas respuestas o interacciones. Entonces estoy usando una aplicación que almacena imágenes en gran medida...
¿Cuál es el algoritmo más eficiente para detectar todos los ciclos dentro de un gráfico dirigido? Tengo un gráfico dirigido que representa una programación de trabajos que deben ejecutarse, un trabajo es un nodo y una dependencia es un borde. Necesito detectar el caso de error de un ciclo dentro...
Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 2 años . Mejora esta...
He usado bastante la recursividad en mis muchos años de programación para resolver problemas simples, pero soy plenamente consciente de que a veces necesitas iteración debido a problemas de memoria / velocidad. Entonces, en algún momento en el pasado, fui a tratar de encontrar si existía algún...
Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 11 días ....
He escuchado el término "coalgebras" varias veces en la programación funcional y los círculos PLT, especialmente cuando la discusión es sobre objetos, comonads, lentes y demás. Buscar en Google este término ofrece páginas que ofrecen una descripción matemática de estas estructuras, lo cual me...
¿Hay algún algoritmo O (1 / n)? ¿O algo más que sea menor que O (1)?
Entiendo la notación Big-O, pero no sé cómo calcularla para muchas funciones. En particular, he estado tratando de descubrir la complejidad computacional de la versión ingenua de la secuencia de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) +...
¿Cuál es el costo de la len()función para las incorporaciones de Python? (lista / tupla / cadena /