How many pairwise interactions must be computed when solving the n-body problem if we assume that interactions are symmetric?  Give an intuitive explanation why Tpar  Tseq  p·Tpar, where Tpar and Tseq...

How many pairwise interactions must be computed when solving the n-body

problem if we assume that interactions are symmetric?

 Give an intuitive explanation why Tpar  Tseq  p·Tpar, where Tpar and Tseq are

the parallel and sequential execution times of a program, respectively, and p is

the number of processing units used during the parallel execution.