taula_costos - Temps d’execuci´, suposant una velocitat...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Temps d’execuci´, suposant una velocitat o d’1 mili´ d’instruccions per segon o Cost 0.004 ms 0.01 ms 0.033 ms 0.1 ms 10 ms 1 ms 3.6 seg 2 h 48 min 0.4 ms 160 ms 1.05 seg 76 000 anys 220 EU 0.09 ms 0.02 ms 0.005 ms n = 10 n = 20 n = 100 0.007 ms 0.1 ms 0.66 ms 10 ms 1 min 40 seg 2.7 × 106 EU 2 × 10134 EU 2 × 10176 EU log n n n log n n2 n4 2n n! nn EU = edat de l’univers (15 mil milions d’anys) Mida del problema resoluble en 1 hora Cost n n2 N N N N 4.64N N + 6.64 N + 4.19 10N n3 2n 3n N 100N Mida actual 100 cops m´s r`pid ea 1000 cops m´s r`pid ea 1000N 31.6N 10N N + 9.97 N + 6.29 ...
View Full Document

Page1 / 2

taula_costos - Temps d’execuci´, suposant una velocitat...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online