Бесплатный вебинар
Оценка сложности. Big O
Четверг, 14.05.2020 в 20:00 (МСК)
- Сегодня требования к программистам высоки как никогда, поэтому от Вас требуется писать быстродействующий код
- Оценка сложности позволяет легко определить, насколько хорош ваш код с точки зрения скорости
- На интервью компаний Google, Facebook и т.д. обязательно просят оценить сложность алгоритма в рамках Big O
- И, если вы этого не умеете, вероятность прохождения интервью заметно сокращается
Применение
Оптимальный код
Концепцию Big O необходимо понимать, чтобы уметь видеть и исправлять неоптимальный код
Интервью
Невозможно пройти ни одно серьезное интервью без знания оценки сложности алгоритмов
Оптимизация
Непонимание оценки сложности ведет к серьезной потери производительности ваших алгоритмов
На лекции вы научитесь
Оценивать сложность алгоритмов
Оценивать сложность в рамках Big O
Находить худшую и лучшую сложности
Оценивать типичные сложности алгоритмов
Оценивать алгоритмы со сложность log N
Оценивать сложность строк
Оценивать сложность рекурсии
Оценивать занимаемую памяти
Решать задачи из Google
Лекцию читает
Юрий Петранков
Google TVC Senior Software Engineer
Занимаюсь программированием 11 лет. Принимал участие в разработке архитектуры высоконагруженного приложения для Google; в рамках проекта занимался оптимизацией поисковых алгоритмов; разработкой кэширования; оптимизацией отрисовки DOM элементов; созданием библиотеки эмуляции потоков на JavaScript; участвовал в разработке библиотеки тестирования продукта нового поколения от Google.
Регистрация
После вебинара вы получите
Запись лекции
Полную запись вебинара
Подарок
Промо-код на $90
Доступ к задачам
Решения задач с интервью