Preguntas con la etiqueta [algorithm]

Lista algorithm preguntas

Reuní algo de código para aplanar y desaplanar objetos JavaScript complejos/anidados. Funciona, pero es un poco lento (activa la advertencia de "guión largo"). Para los nombres aplanados quiero "." como

Creo que hay una manera de encontrar el k-ésimo elemento más grande en una matriz sin clasificar de longitud n en O(n). O tal vez sea O(n) "esperado" o algo

¿Cuál es el mejor algoritmo para anular GetHashCode?

22
respuestas
1.7k
votos
295.4k
vistas

En .NET, el GetHashCodemétodo se utiliza en muchos lugares de las bibliotecas de clases base de .NET. Implementarlo correctamente es especialmente importante para encontrar elementos rápidamente en una colección o

¿Cuál es la forma más eficiente de elevar un número entero a la potencia de otro número entero en C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125

¿ Cuál sería la forma más eficiente de comparar dos doubleo dos floatvalores? Simplemente hacer esto no es correcto: bool CompareDoubles1 (double A, double B) { return A == B;

¿Cómo creo un acortador de URL? [cerrado]

30
respuestas
704
votos
323.6k
vistas

Quiero crear un servicio de acortamiento de URL en el que pueda escribir una URL larga en un campo de entrada y el servicio acorta la URL a " http://www.example.org/abcdef".

Para comprobar si un número es primo o no, ¿por qué tenemos que comprobar si es divisible sólo hasta la raíz cuadrada de ese número?

¿Qué es la recursividad de cola?

29
respuestas
2.1k
votos
609.2k
vistas

Mientras empezaba a aprender ceceo, me encontré con el término recursivo de cola . ¿Qué significa exactamente?

¿Qué significa exactamente O (log n)?

32
respuestas
2.7k
votos
1.6M
vistas

Estoy aprendiendo sobre los tiempos de ejecución y los tiempos amortizados de Big O Notation. Entiendo la noción de tiempo lineal O(n) , lo que significa que el tamaño de

¿Cuál es la forma más concisa y eficaz de saber si una matriz de JavaScript contiene un valor? Esta es la única manera que conozco de hacerlo: function contains(a, obj)