Tiempo de ejecucion: Ordenamienta Burbuja

[dlopezo2]

Estoy probando algunos algoritmos de ordenamiento en el lenguaje c++, todos me funcionan muy bien, pero tengo la duda de cuanto tiempo (en promedio) dura el bubble sort con 5 millones de enteros aleatorios, llevo esperando 14 horas  , y no ha terminado....

[engel lex]

wow! XD eso jamás va a terminar! bubble sort es super lento! el tiempo de organizacion es del rango es decir, basicamente tarda el cuadrado de ciclos for del numero de elementos


25.000.000.000.000 de ciclos for

si el for es un solo if y un organizador de 3 pasos son unas 9 operaciones (los 3 pasos, el if, los 2 sumadores y los 2 comparadores + 2 los saltos)

así que son unos 225.000.000.000.000 ciclos del procesador

su entonces suponiendo que tienes un procesador de 3.0ghz (3.000.000.000 ciclos por segundo)  son unos 75mil segundos de calculo (unas 20 horas)

ahora como supongo que el procesador no es exclusivo, sino que corres un sistema operativo windows, probablemente un navegador web, sabemos que el programa solo va a recibir algo así como entre el 70% y 50% de la potencia de procesamiento, entonces...

serían unas 40 horas!

en unas 26 horas más probablemente termine!

[dlopezo2]

Gracias por el animo    , tengo Intel core i7-3517U CPU @ 1.90GHz x 2 y estoy en linux mint 17, ojala termine algun dia 

[engel lex]

el bubble sort no se hace con muchos elementos por su velocidad...

fijate este video cuantos elementos usan para cada ejemplo


[youtube=640,360]https://www.youtube.com/watch?v=kPRA0W1kECg[/youtube]

[Baal_30]

engel, por fin he entendido como funciona más o menos los de los Ghz! aunque lo más básico xD

Buena explicación ¡!

[engel lex]

engel, por fin he entendido como funciona más o menos los de los Ghz! aunque lo más básico xD

Buena explicación ¡!

no es la explicación más precisa XD pero a nivel básico es la más acertada creo XD (aunque afectan un monton de otros factores que no dije, ya que estas son operaciones simples y básicas)