Видео: Почему мы используем большую нотацию O?
2024 Автор: Taylor Roberts | [email protected]. Последнее изменение: 2023-12-16 00:32
Обозначение Big O характеризует функции в соответствии с их темпами роста: могут быть представлены разные функции с одинаковыми темпами роста с использованием такой же Обозначение O . Письмо O используется потому что скорость роста функции является также называется порядком функции.
Также нужно знать, почему нотация Big O полезна?
Обозначение Big O позволяет анализировать алгоритмы с точки зрения общей эффективности и масштабируемости. Он абстрагируется от постоянных различий в эффективности, которые могут варьироваться от платформы, языка и ОС, чтобы сосредоточиться на неотъемлемой эффективности алгоритма и ее изменении в зависимости от размера входных данных.
Кроме того, какая нотация Big O более эффективна? О (logN): логарифмический. Наиболее эффективным алгоритм поиска. Количество операций достигает пика в начале, а затем выравнивается по мере увеличения размера ввода. В самый Типичный пример - двоичное дерево поиска. Хорошее объяснение реализации двоичного дерева поиска JavaScript см. В этой статье.
Соответственно, как вы объясните нотацию Big O?
В Обозначение Big O определяет верхнюю границу алгоритма, ограничивает функцию только сверху. Например, рассмотрим случай сортировки вставкой. Это требует линейного времени в лучшем случае и квадратичного времени в худшем случае. Можно с уверенностью сказать, что временная сложность сортировки вставкой равна О (п ^ 2).
Нотация Big O - худший случай?
Несмотря на то что большая нотация не имеет ничего общего с худший случай анализ, мы обычно представляем худший случай к большая нотация . Итак, в бинарном поиске лучшие кейс является О (1), среднее и худший случай является О (вход). Короче говоря, нет отношений типа « большой O используется для худший случай , Тета для среднего кейс ”.
Рекомендуемые:
Как исправить большую вмятину на двери машины?
Все, что вам нужно сделать, это поместить поршень на место вмятины и накачать его. Тогда поршень создаст всасывание на вмятине. Когда вы заметите, что всасывания достаточно, вы можете сильно потянуть за поршень. Если вам повезет, этот метод может помешать вам посетить мастерскую по ремонту столкновений в Резеде
На какой полосе движения вы должны занимать большую часть времени?
Позиция 1: центр переулка. Это то место, где вы должны быть большую часть времени. Не слишком жарко, не слишком холодно; juuuust right с небольшой подушкой с обеих сторон. Позиция 2: правая сторона полосы движения
Почему мы используем этанол?
Поскольку этанол используется для насыщения кислородом бензиновой смеси, что, в свою очередь, позволяет топливу сгорать более полно и, следовательно, производить более чистые выбросы, его использование в топливе имеет очевидные преимущества для качества воздуха
Почему мы используем градусы Фаренгейта и Цельсия?
По Фаренгейту лучше всего измерять температуру. Это также лучше, потому что людей больше волнует температура воздуха, чем температура воды. По этим причинам мы должны приветствовать Фаренгейт как стандарт измерения температуры, а не отказываться от его метрического аналога
Почему мы используем многодисковые муфты?
Многодисковое сцепление - это тип сцепления, в котором несколько дисков сцепления используются для фрикционного контакта с маховиком двигателя для передачи мощности между валом двигателя и трансмиссионным валом автомобильного транспортного средства