+375 (29) 833-85-20 info@cron.is

Бесплатный вебинар

Оценка сложности. Big O

Четверг, 14.05.2020 в 20:00 (МСК)

  • Сегодня требования к программистам высоки как никогда, поэтому от Вас требуется писать быстродействующий код
  • Оценка сложности позволяет легко определить, насколько хорош ваш код с точки зрения скорости
  • На интервью компаний Google, Facebook и т.д. обязательно просят оценить сложность алгоритма в рамках Big O
  • И, если вы этого не умеете, вероятность прохождения интервью заметно сокращается

Применение

Оптимальный код

Концепцию Big O необходимо понимать, чтобы уметь видеть и исправлять неоптимальный код

h

Интервью

Невозможно пройти ни одно серьезное интервью без знания оценки сложности алгоритмов

Оптимизация

Непонимание оценки сложности ведет к серьезной потери производительности ваших алгоритмов

На лекции вы научитесь

Оценивать сложность алгоритмов
Оценивать сложность в рамках Big O
Находить худшую и лучшую сложности

f

Оценивать типичные сложности алгоритмов
Оценивать алгоритмы со сложность log N
Оценивать сложность строк

i

Оценивать сложность рекурсии
Оценивать занимаемую памяти
Решать задачи из Google

Лекцию читает

Юрий Петранков

Google TVC Senior Software Engineer

Занимаюсь программированием 11 лет. Принимал участие в разработке архитектуры высоконагруженного приложения для Google; в рамках проекта занимался оптимизацией поисковых алгоритмов; разработкой кэширования; оптимизацией отрисовки DOM элементов; созданием библиотеки эмуляции потоков на JavaScript; участвовал в разработке библиотеки тестирования продукта нового поколения от Google.

Регистрация

После вебинара вы получите

Запись лекции

Полную запись вебинара

Подарок

Промо-код на $90

Доступ к задачам

Решения задач с интервью