Верхняя граница и нижняя граница для наихудшего времени работы алгоритма

Я изучаю анализ алгоритмов. Я понимаю концепцию наихудшего времени работы алгоритма.

Однако каковы верхняя и нижняя границы времени работы алгоритма в наихудшем случае?

Каким может быть пример, когда верхняя граница для времени работы алгоритма наихудшего случая различается из нижней границы для наихудшего времени работы того же алгоритма?