es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: BUBBLE-SORT

Ordenamiento de burbuja en O(n)?

Sé que tradicionalmente el ordenamiento burbuja tiene una complejidad temporal de n^2, pero escribí mi propia implementación y para mí parece O(n). No veo cómo puede ser n^2 porque no tengo ningún bucle anidado. Incluso cuando lo llamo recursivamente en un bucle, rompo el bucle justo después de la recursión. . . . Read more

Lista doblemente enlazada Ordenación Burbuja

Mi proyecto es un sistema de ordenación de burbuja para una lista doblemente enlazada. Estoy intentando ordenar los elementos de la lista doblemente enlazada (que son objetos) por fecha. Usé una ordenación basada en punteros porque no quiero cambiar los datos de los punteros. El problema es que mi código . . . Read more