question archive In class, we saw how we could rewrite the FIB procedure with multithreading: P-FIB(n) if n s 1 return n else x = spawn P-FIB(n-1) y = P-FIB(n-2) sync return x + y You get the idea of improving the algorithm by changing line y = P-FIB(n-2) to y = spawn P-FIB(n-2)
In class, we saw how we could rewrite the FIB procedure with multithreading: P-FIB(n) if n s 1 return n else x = spawn P-FIB(n-1) y = P-FIB(n-2) sync return x + y You get the idea of improving the algorithm by changing line y = P-FIB(n-2) to y = spawn P-FIB(n-2)
Subject:Computer SciencePrice: Bought3
In class, we saw how we could rewrite the FIB procedure with multithreading: P-FIB(n) if n s 1 return n else x = spawn P-FIB(n-1) y = P-FIB(n-2) sync return x + y You get the idea of improving the algorithm by changing line y = P-FIB(n-2) to y = spawn P-FIB(n-2). Will this idea improve the algorithm? Explain your answer.
