Оглавление:
Определение - Что означает обозначение Big O?
Обозначение Big O - это особый инструмент для оценки эффективности алгоритма. Обозначение Big O часто используется, чтобы показать, как программы нуждаются в ресурсах относительно их размера ввода.
Обозначение Big O также известно как обозначение Бахмана – Ландау после его первооткрывателей или асимптотическое обозначение.
Техопедия объясняет обозначение Big O
По сути, использование больших обозначений O помогает рассчитать потребности по мере масштабирования программы. Размер ввода программы передается на компьютер, а затем определяются требования времени и места. Инженеры могут получить визуальный график, который показывает потребности относительно различных входных размеров.
Обозначение Big O также используется в других видах измерений в других областях. Это пример фундаментального уравнения с большим количеством параметров и переменных. Полное обозначение уравнения для обозначения больших О можно найти в Интернете.
