Big-O Notation: различия между версиями
Материал из Encyclopedia Electronica
м Замена текста — «(MSK)↵</p>» на «(MSK)» |
м Замена текста — «<p xmlns="http://www.mediawiki.org/xml/export-0.10/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">» на «» |
||
| Строка 1: | Строка 1: | ||
<span>[[Категория: компьютеры]]</span> <span>[[Категория: информатика]]</span> <span>[[Категория: безопасность]]</span><span style="color: indigo;">нотация «большого «О»</span><br/><span style="color: darkslategray;"> Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма ([[Algorithm]]) от размера введённых данных ([[Data]]); определяющая время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) — время, не зависящее от числа элементов. Если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n, где n — количество битов, и соответственно при удвоении количества битов удваивается время выполнения алгоритма.</span><br/><br/>— [[Участник:Игорь Мостицкий|Игорь Мостицкий]] ([[Обсуждение участника:Игорь Мостицкий|обсуждение]]) 11:42, 9 января 2026 (MSK) | |||
Текущая версия от 23:25, 9 января 2026
нотация «большого «О»
Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма (Algorithm) от размера введённых данных (Data); определяющая время выполнения алгоритма, например, O(n) обозначает время, пропорциональное числу обрабатываемых элементов n, а O(1) — время, не зависящее от числа элементов. Если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n, где n — количество битов, и соответственно при удвоении количества битов удваивается время выполнения алгоритма.
— Игорь Мостицкий (обсуждение) 11:42, 9 января 2026 (MSK)
