This preview shows page 1. Sign up to view the full content.
Unformatted text preview: c = an p , and plot it (all three cases in one frame) using loglog scale. Compare the computed values of p and a with the theoretically predicted ones. Draw conclusions. Note: the values of n should be suciently large so that the measured cpu values are large enough to make sense (formula c = an p is an asymptotic one), and only sensibly large. You may want to increase n as a power of 2: n = 2 k with, say, k > 10 (and ignore measurements that are too small)....
View Full
Document
 Fall '08
 proskuro

Click to edit the document details