Menu
  • HOME
  • TAGS

Sorting networks costs and delay

sorting,sorting-network

From what I can see, your answer is correct. Cost is the total number compare exchanges done in the sorting network. I believe here it's 28. Delay is the number of stages that must be done in sequence, i.e. have data dependencies. In the example there is a delay of...