Breadth-First Search (BFS) — это фундаментальный алгоритм в информатике, используемый для обхода или поиска древовидных или графовых структур данных. BFS исследует все узлы на текущем уровне глубины, прежде чем переходить к узлам на следующем уровне глубины.

Простой метод сортировки, известный как “сортировка по вставке”, включает в себя непрерывную вставку элементов в нужные места в отсортированном массиве. Он работает путем многократного обхода массива слева направо, сортируя каждый элемент по мере его прохождения. Это простой для понимания алгоритм, который хорошо работает с небольшими наборами данных.

Давайте вместе рассмотрим одно из возможных решений для распространенного алгоритма: средство проверки палиндромов.

Я создал javascript библиотеку - сериализатор/десериализатор, где одинаковые части объекта выводятся только один раз.

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

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

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

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