96
edits
Changes
→Calculation of Pi
10000000 3.1414228 - took - 1061 millisecs
100000000 3.14140056 - took - 8281 millisecs
The hotspot within the code lies in the loops. There iteration for the loops is O(n<sup>2</sup>)
'''Potential Speedup:
Using Gustafson's Law:
P = 50% of the code
P = 0.50
n = ?
S(n)= n - ( 1 - P ) ∙ ( n - 1 )
Sn = n - ( 1 - .5 ) ∙ ( n - 1 )
Sn =
=== Assignment 2 ===
=== Assignment 3 ===