Resultados de la búsqueda a petición "algorithm"
Is O (log n) siempre más rápido que O (n)
Si hay 2 algoritmos que calculan el mismo resultado con diferentes complejidades, ¿O (log n) siempre será más rápido? Si es así, explique. Por cierto, esta no es una pregunta de asignación.
DFS iterativo vs DFS recursivo y orden de diferentes elementos
He escrito un algoritmo DFS recursivo para recorrer un gráfico: void Graph<E, N>::DFS(Node n) { std::cout << ReadNode(n) << " "; MarkVisited(n); NodeList adjnodes = Adjacent(n); NodeList::position pos = adjnodes.FirstPosition(); ...
Complejidad de tiempo de ejecución de la tabla hash (insertar, buscar y eliminar)
¿Por qué sigo viendo diferentes complejidades de tiempo de ejecución para estas funciones en una tabla hash? En wiki, buscar y eliminar son O (n) (pensé que el objetivo de las tablas hash era tener una búsqueda constante, entonces, ¿cuál es el ...
Método de Newton para encontrar el recíproco de un número de coma flotante para la división
Estoy tratando de dividir dos números, un numerador N entre un divisor D. Estoy usando el método Newton-Raphson que usa el método de Newton para encontrar el recíproco de D (1 / D). Luego, se puede encontrar el resultado de la ...
Encontrar todas las permutaciones únicas de una cadena sin generar duplicados
Encontrar todas las permutaciones de una cadena es por un conocido algoritmo Steinhaus – Johnson – Trotter. Pero si la cadena contiene los caracteres repetidos como AABB, then las posibles combinaciones únicas serán 4! / (2! * 2!) = 6 Una forma ...
Transposición in situ de una matriz
¿Es posible transponer una(m,n) matriz en el lugar, lo que da que la matriz se representa como una matriz única de tamañom*n ? El algoritmo habitual transpose(Matrix mat,int rows, int cols ){ //construction step Matrix tmat; for(int ...
¿Cómo intersecar dos matrices enteras ordenadas sin duplicados?
Esta es una pregunta de entrevista que estoy usando como ejercicio de programación. Entrada Dos conjuntos enteros ordenados A y B en orden creciente y de diferentes tamaños N y M, respectivamente Salida Una matriz entera ordenada C en orden ...
Mínimo cuadrado ponderado: ajusta un plano al conjunto de puntos 3D
Estoy ajustando un plano a un conjunto de puntos 3D con el método de mínimos cuadrados. Ya tengo un algoritmo para hacer eso, pero quiero modificarlo para usar el mínimo cuadrado ponderado. Lo que significa que tengo un peso para cada punto ...
Big O, ¿cuál es la complejidad de sumar una serie de n números?
Siempre pensé en la complejidad de: 1 + 2 + 3 + ... + n es O (n), y sumar dos matrices n por n sería O (n ^ 2). Pero hoy leí de un libro de texto, "por la fórmula para la suma de los primeros n enteros, esto es n (n + 1) / 2" y luego así: ...
Evaluación / Ajuste de una elipse desde puntos dispersos
Aquí está el trato. Tengo varios puntos (X, Y) que forman una forma de 'elipse'. e gustaría evaluar / ajustar la 'mejor' elipse posible y obtener sus propiedades (a, b, F1, F2), o simplemente el centro de la elipse. Cualquier idea / cliente ...