What (roughly) is the time complexity of:
a) Vacuuming a carpet if the size of the input to the operation is the number n of square feet of carpet?
b) Finding a word in a (paper) dictionary if the size of the input is the number n of words in the dictionary?