[General boards] [Winter 2021 courses] [Fall 2020 courses] [Summer 2020 courses] [Older or newer terms]

A0 q2(a)


#1

The given question is “Give a formula for the (parallel) time te(n, p) required for the total exchange algorithm”.

I’m wondering should we take the append operation into account? If so, is it fine to say that the append operation takes cN time, where N is the size of the array, and c is a constant?

Thanks in advance.


#2

You can consider the append separately, but I think you are just complicating things. I would rather consider it as part of the send/receive.