HW5 Challenge

HW5 Challenge - n 1 2 4 6 8 12 16 32 64 128 256 512 time...

Info iconThis preview shows page 1. Sign up to view the full content.

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

Unformatted text preview: n 1 2 4 6 8 12 16 32 64 128 256 512 time 0.2 0.3 0.83 2.07 0.42 1.26 2.81 2.04 1.77 1.4 1.36 2.67 1000000 1000000 1000000 1000000 100000 100000 100000 10000 1000 100 10 1 time(ms) 0 0 0 0 0 0.01 0.03 0.2 1.77 14 136 2670 n 1 2 3 4 5 6 7 8 9 10 11 12 time 0.23 0.02 1.07 0.64 0.35 0.21 0.15 1.23 1.1 1.1 12.12 146.05 1000000 1000000 1000000 100000 10000 1000 100 100 10 1 1 1 time(ms) 0 0 0 0.01 0.04 0.21 1.5 12.3 110 1100 12120 146050 1 4 8 16 32 64 128 192 256 320 384 512 0.2 0.83 0.42 2.81 2.04 1.77 1.4 4.87 1.36 2.49 0.44 2.67 1000000 1000000 100000 100000 10000 1000 100 100 10 10 1 1 0 0 0 0.03 0.2 1.77 14 48.7 136 249 440 2670 1 2 3 4 5 6 7 8 9 10 11 12 0 2.72 0 7.39 0 20.09 0.01 54.6 0.04 148.41 0.21 403.43 1.5 1096.63 12.3 2980.96 110 8103.08 1100 22026.47 12120 59874.14 146050 162754.79 160000 140000 120000 1 4 8 16 32 64 128 192 256 320 384 512 0 0 0 0.03 0.2 1.77 14 48.7 136 249 440 2670 time (ms) 100000 80000 60000 40000 20000 0 1 2 3000 2500 2000 s) 3000 2500 2000 time (ms) 1500 1000 500 0 1 65 m_det() - recursive 160000 140000 120000 100000 80000 60000 40000 20000 0 1 2 3 4 5 6 n 7 8 9 10 11 12 m_ludet() - LU Decomposition 3000 2500 2000 m_ludet() - LU Decomposition 3000 2500 2000 1500 1000 500 0 1 65 129 193 n 257 321 385 449 11 12 49 1 2 3 4 5 6 7 8 9 10 11 12 exp 0 1 2.72 0 0.09 7.39 0 4.65 20.09 0.01 27.83 54.6 0.04 152.17 148.41 0.21 913.04 403.43 1.5 6521.74 1096.63 12.3 53478.26 2980.96 110 478260.87 8103.08 1100 4782608.7 22026.47 12120 52695652.17 59874.14 146050 635000000 162754.79 2 1 2 6 24 120 720 5040 40320 362880 3628800 39916800 479001600 3 0 0 0 0.01 0.03 0.21 1.44 11.52 103.68 1036.8 11404.8 136857.6 4 1 4 8 16 32 64 128 192 256 320 384 512 0 0 0 0.03 0.2 1.77 14 48.7 136 249 440 2670 0 0 0.01 0.04 0.33 2.62 20.97 70.78 167.77 327.68 566.23 1342.18 5 4347.83 ...
View Full Document

Ask a homework question - tutors are online