Preguntas etiquetadas con algorithm

Estoy realmente confundido acerca de las diferencias entre la notación O grande, Omega grande y Theta grande. Entiendo que la gran O es el límite superior y la gran Omega es el límite inferior, pero ¿qué representa exactamente la gran Ө (theta)? He leído que significa estricto , pero ¿qué …

179 algorithm  computer-science  big-o  notation  big-theta 

Me gustaría generar números aleatorios únicos entre 0 y 1000 que nunca se repiten (es decir, 6 no aparece dos veces), pero eso no recurre a algo como una búsqueda O (N) de valores anteriores para hacerlo. es posible?

179 algorithm  math  random  language-agnostic 

Los recursos que he encontrado sobre la complejidad del tiempo no tienen claro cuándo está bien ignorar los términos en una ecuación de complejidad del tiempo, específicamente con ejemplos no polinómicos. Para mí está claro que dada algo de la forma n 2 + n + 1, los dos últimos …

178 algorithm  big-o  complexity-theory  time-complexity 

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 5 años . Mejora esta pregunta Mis compañeros de trabajo me llevaron al pasado a …

178 algorithm  sorting  big-o 

¿Cuál sería el algoritmo más óptimo (en cuanto al rendimiento) para calcular el número de divisores de un número dado? Sería genial si pudieras proporcionar un pseudocódigo o un enlace a algún ejemplo. EDITAR: Todas las respuestas han sido muy útiles, gracias. Estoy implementando el Tamiz de Atkin y luego …

177 performance  algorithm  pseudocode 

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 6 años . Mejora esta pregunta ¿Qué algoritmo de clasificación funciona mejor en la mayoría …

174 algorithm  sorting 

Ayer tuve esta pregunta en una prueba de Algoritmos, y no puedo encontrar la respuesta. Me está volviendo loco, porque valía unos 40 puntos. Supongo que la mayoría de la clase no lo resolvió correctamente, porque no he encontrado una solución en las últimas 24 horas. Dada una cadena binaria …

173 algorithm  big-o 

Estoy buscando un algoritmo de primera búsqueda de profundidad no recursivo para un árbol no binario. Cualquier ayuda es muy apreciada.

173 algorithm  tree 

Al atravesar un árbol / gráfico, ¿cuál es la diferencia entre primero la anchura y la profundidad primero? Cualquier codificación o ejemplo de pseudocódigo sería genial.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

He estado aprendiendo sobre diferentes algoritmos en mi tiempo libre recientemente, y uno que encontré que parece ser muy interesante se llama algoritmo HyperLogLog, que estima cuántos elementos únicos hay en una lista. Esto fue particularmente interesante para mí porque me trajo de vuelta a mis días de MySQL cuando …

172 database  algorithm  math  data-structures  hyperloglog 

Hice una clase llamada QuickRandom, y su trabajo es producir números aleatorios rápidamente. Es realmente simple: solo toma el valor anterior, multiplica por a doubley toma la parte decimal. Aquí está mi QuickRandomclase en su totalidad: public class QuickRandom { private double prevNum; private double magicNumber; public QuickRandom(double seed1, double …

171 java  performance  algorithm  random 

Quiero diseñar un programa que pueda ayudarme a evaluar entre 5 colores predefinidos cuál es más similar a un color variable y con qué porcentaje. El caso es que no sé cómo hacerlo manualmente paso a paso. Por lo tanto, es aún más difícil pensar en un programa. Más detalles: …

171 algorithm  colors  compare  rgb  hsv 

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 el año pasado . Mejora esta pregunta ¿Cuáles son los casos de uso cuando se prefiere …

170 algorithm  sorting 

Un amigo mío está entrevistando para un trabajo. Una de las preguntas de la entrevista me hizo pensar, solo quería algunos comentarios. Hay 2 enteros no negativos: i y j. Dada la siguiente ecuación, encuentre una solución (óptima) para iterar sobre iyj de tal manera que se ordene la salida. …

169 algorithm  optimization  hamming-numbers  smooth-numbers 

¿Cuál es la diferencia entre un montón y BST? ¿Cuándo usar un montón y cuándo usar un BST? Si desea obtener los elementos de forma ordenada, ¿es mejor BST sobre el montón?

169 algorithm  binary-tree  heap  binary-search-tree