DevGang
Авторизоваться

Что такое проблема коммивояжера? 

Задача коммивояжера - это классическая задача информатики, которая, как известно, не имеет эффективного решения.

Что такое кодирование Хаффмана? 

Алгоритм кодирования Хаффмана является строительным блоком многих алгоритмов сжатия, таких как DEFLATE, который используется форматом изображений PNG и GZIP.

Линейный и бинарный поиск с помощью JavaScript 

JavaScript поставляется с некоторыми довольно удобными инструментами для поиска в массиве. Но с большим набором данных в O(N), такие методы как indexOf или find могут работать не так быстро как хотелось бы. Вместо этого мы можем использовать бинарный поиск для обхода массива и поиска только того что нам действительно нужно, игнорируя то, что нам явно не нужно, при этом давая нам сложность O(logn).

Понимание нотации Big O через призму JavaScript

Если вы когда-нибудь задумывались о том, чтобы устроиться на работу в качестве разработчика, вы, вероятно, в какой-то момент натолкнулись на это интервью Google и задались вопросом: «О чем, черт возьми, они говорят?». В этой статье мы рассмотрим, что они имеют ввиду, разбрасывая такие термины, как «квадратичный» и «n log n».

Присоединяйся в тусовку

Поделитесь своим опытом, расскажите о новом инструменте, библиотеке или фреймворке. Для этого не обязательно становится постоянным автором.

Попробовать

В подарок 100$ на счет при регистрации

Получить