You are viewing a single comment's thread. Return to all comments →
Is this not O(n+k) time and O(n) aux space? Maybe I'm just not understanding C but doesn't this allocate an O(n) array:
long int *a=new long int[N+1]();
Seems like cookies are disabled on this browser, please enable them to open this website
Array Manipulation
You are viewing a single comment's thread. Return to all comments →
Is this not O(n+k) time and O(n) aux space? Maybe I'm just not understanding C but doesn't this allocate an O(n) array:
long int *a=new long int[N+1]();