max-points-on-a-line, time n square, space n or time n cube, space constant