Введіть щонайменше 2 символи для пошуку в усіх галузях.
Що означає Big O notation?
Значення й приклади · Розробка програмного забезпечення
Big O notation: нотація Big O, асимптотична нотація
Спосіб описати, як зростають час виконання чи обсяг пам’яті алгоритму зі збільшенням вхідних даних, наприклад O(1), O(n) чи O(n²).
Де і як уживається
Центральна тема технічних співбесід і перевірок продуктивності. O(n) читають як O of n або order n; кажуть, що алгоритм має O(n²) і питають, чи можна краще.
Приклади речень
In Big O notation, looking up a key in a hash map is O(1) on average.
У нотації Big O пошук ключа в хеш-мапі в середньому має складність O(1).
Оцінка показує, що середній час пошуку не залежить від кількості елементів.
The interviewer asked me to describe both solutions using Big O notation.
На співбесіді мене попросили описати обидва рішення в нотації Big O.
Кандидат має порівняти зростання витрат алгоритмів зі збільшенням входу.
Поширені словосполучення
- in Big O notation
- Big O analysis
- express in Big O notation
- worst-case Big O
Пов’язані терміни
Інші терміни: Структури даних і алгоритми
Закріплюйте лексику читанням
Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: