Resultados de la búsqueda a petición "algorithm"

6 la respuesta

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.

4 la respuesta

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(); ...

10 la respuesta

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 ...

2 la respuesta

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 ...

10 la respuesta

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 ...

6 la respuesta

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 ...

12 la respuesta

¿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 ...

6 la respuesta

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 ...

16 la respuesta

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í: ...

10 la respuesta

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 ...