Difference between pages "3.5" and "4.3"
(Difference between pages)
Jump to navigation
Jump to search
(Created page with "<pre> Algo - If we create pair of (min1, max2n) (min1, max2n-1)... will provide optimal result 1) Sort the set of 2n element (n log n) 2) Now assign two pointers Start: A[...") |
|||
Line 1: | Line 1: | ||
− | 1. | + | <pre> |
− | + | Algo - | |
+ | If we create pair of (min1, max2n) (min1, max2n-1)... will provide optimal result | ||
+ | 1) Sort the set of 2n element (n log n) | ||
+ | 2) Now assign two pointers | ||
+ | Start: A[0] | ||
+ | End: A[2n-1] | ||
+ | while (start < end) | ||
+ | pair(start, end) | ||
+ | start++ | ||
+ | end-- | ||
+ | EndLoop | ||
+ | </pre> | ||
+ | --[[User:Max|Max]] 06:55, 25 June 2010 (EDT) | ||
− | Back to [[Chapter | + | Back to [[Chapter 4]] |