Господа, вопрос в студии. Говорят, что оценка в худшем случае никак не может быть О(), т.к. последнее есть оценка сверху. Почему так? Ведь

Под эффективностью алгоритма в наихудшем случае подразумевают его эффективность для наихудшей совокупности входных данных размером п, т.е. для такой совокупности входных данных размером п среди всех возможных, для которой время работы алгоритма будет наибольшим.

И интуиция за то, что раз время худшее для данного алгоритма, почему нельзя иметь в виду О()?

Скажите, ЛОР, есть ли что-нибудь, напоминающее стикеры, апплет, который будет висеть на рабочем столе и напоминать о каких-то мыслях, словах, событиях... Существует мнение, что так, иногда, проще жить.