Problem:
Question 1: Consider the relation:A=Z\{0}, R= {(x,y) an element of A^2 |xy>0}
Determine with justification, if R is any reflexive, symmetric, antisymmetric, or trasitive.
Is R an equivelance relation? Is it a partial order?
Question 2: Given an n-element array X, Algorithm B chooses logn elements in x at random and executes an o(n)-time calculation for each. what is the worst-case running time of algorithm b?
Show the pedigree and your calculation.