yzcwansui的博客

Proof:Suppose f is injective. Then we assume that f is not surjective and find a contradiction. Let x ∈ X be such that f(y) 6= x for any y ∈ X. However, since each x ∈ X must go to an element of X...

Binary SearchBinarySearch(v, a, lo, hi) input value v array a[lo...hi] of values output true if v in a[lo...hi] false otherwise mid = (lo + hi)/2 if lo > hi return false if a[mid] = v r...

In 9801, the algorithms sre sequentialdeterministicIf the actin of each step gives the same result whenever this step is executed for the same inputrandomizedthe execution involves some random pr...

ProblemAssume that you are running a dating agency and haven men and nwomen as customers;They all attend a dinner party; after the partyevery man gives you a list with his ranking of all women per...