Consider lower bounds for algorithmic problems in the comparison-based model. Select one or more correct statements.