CSc 220: Algorithms Homework 2 Solutions Problem 1: Given a set A of n distinct integers we want to find the median of A, i.e. the element a ∈ A such that |{x ∈ A : x ≤ a}| − |{x ∈ A : x > a}| ≤ 1 (the above - TO-220 - Document - PDFSEARCH.IO

First Page	Meta Content
	CSc 220: Algorithms Homework 2 Solutions Problem 1: Given a set A of n distinct integers we want to find the median of A, i.e. the element a ∈ A such that \|{x ∈ A : x ≤ a}\| − \|{x ∈ A : x > a}\| ≤ 1 (the above Add to Reading List Document Date: 2015-10-06 16:11:47 Open Document File Size: 134,42 KB Share Result on Facebook

CSc 220: Algorithms Homework 2 Solutions Problem 1: Given a set A of n distinct integers we want to find the median of A, i.e. the element a ∈ A such that |{x ∈ A : x ≤ a}| − |{x ∈ A : x > a}| ≤ 1 (the above Add to Reading List