|
-
June 2nd, 2008, 01:57 PM
#1
Concave down array ....
I am doing this problem that requires me to write an log n algorithm to find the maximum element in a 'STRICTLY CONCAVE DOWN ARRAY' .....
writing the algorithm is not a problem ... however am not able to find (this includes google as well ) what a strictly concave down array means ??
i am presuming that i simply write a mergesort and pop the last element of the array as the maximum ...
please advise ... thanks
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|