Перейти к содержимому

Объяснение пространственной сложности | Освоение нотации Big O

myCodeVerse

0:00 / 0:00

Объяснение пространственной сложности | Освоение нотации Big O

614 просмотров · 4 мес. назад
myCodeVerse
4,62 тыс. подписчиков
614 просмотров · 4 мес. назад
Объяснение пространственной сложности | Освоение нотации Big O Хотите понять, сколько памяти на самом деле использует ваш код? В этом видео мы разбираем нотацию Big O и пространственную сложность на простых примерах, с помощью рекурсии и реальных компромиссов. Вы узнаете, как измерять использование памяти, поймете разницу между стековой и кучевой памятью и увидите, как инженеры балансируют скорость и память при проектировании масштабируемых систем. Это видео является продолжением видео «Объяснение временной сложности». Если вы еще не смотрели это видео, я настоятельно рекомендую начать с него. 📌 Что вы узнаете из этого видео: • Что такое пространственная сложность • Разница между временной и пространственной сложностью • Куча против стека • Почему размер входных данных не учитывается в пространственной сложности • Объяснение пространственной сложности O(1) • Объяснение пространственной сложности O(n) • Рекурсивный рост стека • Решения с использованием памяти на месте и дополнительной памяти • Компромисс между временем и пространством 👶 Для кого это видео? • Для начинающих изучать структуры данных и алгоритмы • Для студентов, готовящихся к собеседованиям по программированию • Для всех, кто хочет писать эффективный с точки зрения памяти код 🚀 Чем это видео отличается: • Объяснение, основанное на интуиции • Визуальное понимание памяти • Примеры из реальной жизни • Пошаговый разбор • Акцент на ясности, а не на сложности 📌 Предыдущее видео из серии: Объяснение временной сложности 📌 Следующая тема: Структуры данных 💬 Есть вопросы или предложения? Оставьте комментарий ниже — я отвечаю на каждый комментарий! 🔔 Подпишитесь, чтобы получать больше контента по DSA и программированию. #BigO #SpaceComplexity #DSA #Algorithms #CodingInterview #Programming #LearnToCode #SoftwareEngineering #Python #DataStructures