Tight(er) worst-case bounds on dynamic searching and priority queues