flaw_of_a_student_idea - Refer to further discussion in...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Refer to further discussion in tutorial 2 A student suggests that A student’s idea A student’s idea But this approach has a flaw, let give a counter example for C=3 If we know that there are C maximal points, where C is some constants independent of n Then we can project all points into x and y axis. Pick the maximal C points on both axis After that, we can always find C maximal points from these 2C candidates Flaw of the idea Flaw of the idea This idea can’t capture this point !! Max 3 y­coord Max 3 x­coord ...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online