elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Trabajando con las ramas de git (tercera parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Tiempo de ejecucion: Ordenamienta Burbuja
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Tiempo de ejecucion: Ordenamienta Burbuja  (Leído 3,944 veces)
dlopezo2

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Tiempo de ejecucion: Ordenamienta Burbuja
« en: 22 Agosto 2014, 18:52 pm »

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


En línea

engel lex
Moderador Global
***
Desconectado Desconectado

Mensajes: 15.514



Ver Perfil
Re: Tiempo de ejecucion: Ordenamienta Burbuja
« Respuesta #1 en: 22 Agosto 2014, 19:01 pm »

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! :P

en unas 26 horas más probablemente termine!


En línea

El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.
dlopezo2

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Re: Tiempo de ejecucion: Ordenamienta Burbuja
« Respuesta #2 en: 22 Agosto 2014, 19:11 pm »

Gracias por el animo   ;D , tengo Intel core i7-3517U CPU @ 1.90GHz x 2 y estoy en linux mint 17, ojala termine algun dia  :-(
En línea

engel lex
Moderador Global
***
Desconectado Desconectado

Mensajes: 15.514



Ver Perfil
Re: Tiempo de ejecucion: Ordenamienta Burbuja
« Respuesta #3 en: 22 Agosto 2014, 19:13 pm »

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

fijate este video cuantos elementos usan para cada ejemplo


En línea

El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.
Baal_30

Desconectado Desconectado

Mensajes: 248



Ver Perfil
Re: Tiempo de ejecucion: Ordenamienta Burbuja
« Respuesta #4 en: 22 Agosto 2014, 21:57 pm »

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 ¡!
En línea

«La suerte es el cuidado de los detalles». -Winston Churchill
engel lex
Moderador Global
***
Desconectado Desconectado

Mensajes: 15.514



Ver Perfil
Re: Tiempo de ejecucion: Ordenamienta Burbuja
« Respuesta #5 en: 22 Agosto 2014, 22:04 pm »

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)
En línea

El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
tiempo de ejecucion « 1 2 »
Programación C/C++
mapers 11 12,899 Último mensaje 26 Junio 2010, 15:37 pm
por cbug
tiempo de ejecucion!!!
Programación General
mapers 3 3,388 Último mensaje 28 Agosto 2010, 09:00 am
por Littlehorse
Tiempo de ejecución
Programación C/C++
xavirus.g6 3 2,146 Último mensaje 28 Noviembre 2013, 05:26 am
por Vaagish
Tiempo de ejecucion
Programación C/C++
nolasco281 4 2,033 Último mensaje 5 Mayo 2014, 20:35 pm
por nolasco281
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines