a. O(1)  g. O(n)  m. O(m log(n))  s. O(n^{m})  y. O(2^{m}) 
b. O(α(m))  h. O(n α(n))  n. O(m log(m))  t. O(m^{n})  z. O(2^{n}) 
c. O(α(n))  i. O(m α(n))  o. O(n log(n))  u. O(m^{m})  
d. O(log(n))  j. O(m α(m))  p. O(nm)  v. O(n^{n})  
e. O(log(m))  k. O(n α(n)) 
q. O(n^{2})  w. O(n!)  
f. O(m)  l. O(n log(m))  r. O(m^{2})  x. O(m!) 
Question 2To the right is an instance of disjoint sets. Answer the following. For each question, assume that the starting state is as pictured. Do not have the state of the instance change as you answer questions.

