Криптографія - це приклад, якщо вироджений. Наприклад, порушення AES-шифрування - це - все, що вам потрібно зробити, - це знайти потрібний ключ серед кінцевого числа, 2 128 або 2 192 або 2 256, залежно від розміру ключа (припустимо, що відомо, що достатньо простого тексту визначити ключ однозначно). Однак навіть 2 128 операцій зайняли б усі комп’ютери сьогодні (мільярд або більше, кожен робить приблизно мільярд операцій на один сценарій) більше, ніж тривалість життя Всесвіту (близько мільярда мільярдів секунд).O ( 1 )2128219222562128
Трохи інший спосіб проілюструвати, чому big-O - це не все - зауважити, що ми іноді використовуємо інший алгоритм для невеликих розмірів вводу. Наприклад, візьміть кікспорт. При правильному виборі стрижня (що є хитрою справою!), Це . Quicksort оперує діленням і перемогою: кожен екземпляр передбачає робити багато сортування малих масивів. Для малих масивів квадратичні методи, такі як сортування вставки, працюють краще. Таким чином, для найкращої продуктивності швидкий вибір великого масиву передбачає безліч циклів сортування вставки для невеликих розмірів.О ( п лгn )