PREV INDEX NEXT

Author: Unknown
Subject: Additional N calls
Date: Monday, 16 Mar 2020, 19:23:06

I am confused about the time constraint 2*#compares + N calls to addD()/pushdD(). Does the additional N calls mean if we are sorting N items in total, we can use additionally N calls or during one recursion, there is N items to be sorted and we can use additionally N calls? Thanks.
PREV INDEX NEXT