Title: Missing Piece and the Missing Piece Meets the Big O