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