Авторский канал действующего Python-разработчика
Сотрудничество: @bape_ads
Прайс: @bape_media
РКН: https://clck.ru/3GA6KW
Реклама на бирже:
https://telega.in/c/python_tg
Post #3373
3.81K
❔ Вопрос с собеседования
Что такое Big O notation?
Ответ: Big O notation — это способ описывать, как быстро растёт время работы или потребление памяти алгоритмом при увеличении размера входных данных. Она показывает асимптотическую сложность: верхнюю границу поведения алгоритма, без учёта констант и мелких деталей.
Например, O(n) растёт линейно, O(n²) — квадратично, O(1) — не зависит от размера входа.
Big O не даёт точных цифр, но позволяет сравнивать алгоритмы по их масштабируемости.
tags: #собеседование
➡ Python Developer | Чат
Что такое Big O notation?
Ответ: Big O notation — это способ описывать, как быстро растёт время работы или потребление памяти алгоритмом при увеличении размера входных данных. Она показывает асимптотическую сложность: верхнюю границу поведения алгоритма, без учёта констант и мелких деталей.
Например, O(n) растёт линейно, O(n²) — квадратично, O(1) — не зависит от размера входа.
Big O не даёт точных цифр, но позволяет сравнивать алгоритмы по их масштабируемости.
tags: #собеседование
➡ Python Developer | Чат
- 🔥 10
- ⚡ 4
- ❤ 3
- 👍 2
- 👨💻 1











