Публикации по теме binary-search

Публикации по теме 'binary-search'

Деревья двоичного поиска

Кто они такие? И когда они пригодятся. На этой неделе я выделил время для изучения и более глубокого понимания определенной структуры данных, которой нас не учили на учебных курсах, но которая часто возникает в вопросах практики собеседования: бинарные деревья или, более конкретно, бинарные деревья поиска. Для меня это была совершенно новая структура данных, хотя она была реализована с использованием базовых методов класса, а также функций, похожих на массивы или списки, - общие знания,..

Связанный список

Связанный список В предыдущих постах мы рассмотрели двоичное дерево поиска (BST) и хеш-таблицу (HT), однако есть еще одна последняя структура данных: связанный список. Обычно имея Big-O O(n), связанный список может быть весьма дорогостоящим, если используется неправильно или неэффективно. Однако, как и любая другая структура, она также имеет свои соответствующие преимущества и некоторые желательные черты по сравнению с простыми массивами и нативными структурами. Так что же такое..

Как выполнить бинарный поиск в JS

Как выполнить бинарный поиск в JS Бинарный поиск будет искать в отсортированном наборе данных. Важно, чтобы данные были отсортированы от наименьшего значения к наибольшему, иначе бинарный поиск работать не будет. Если ваши данные не отсортированы, вам необходимо отсортировать их, прежде чем вы сможете выполнять поиск по ним с помощью двоичного поиска. Бинарный поиск имеет сложность O(log n). что в основном означает, что он будет сокращать данные вдвое с каждой итерацией, пока не..

Дерево

Приложения: Хранение естественно иерархических данных, и его можно использовать для файловой системы. Организуйте данные для быстрого поиска, вставки, удаления, чтобы использовать их для деревьев двоичного поиска. Trie используется для словаря Алгоритм сетевой маршрутизации Двоичное дерево поиска: Каждый узел может иметь не более 2 детей. Бинарное дерево называется строгим бинарным деревом или правильным бинарным деревом, и каждый узел может иметь либо 2, либо 0..

Медиана массива

Медиана совокупности - это любое значение, при котором не более половины совокупности меньше предлагаемой медианы и не более половины больше предложенной медианы. Это значение, которое делит массив на 2 равные части Массив нечетной длины, медиана = a[mid]; Массив четной длины, медиана = (a[mid]+ a[mid+1])/2 По заданному случайно упорядоченному массиву найдите медиану- Решение Шаг 1: Сортировка Шаг 2: найдите медиану по формуле TC = O(nlogn) + O(1) = O(nlogn)..

Программирование с помощью JS: двоичный поиск

Понимание структур данных, алгоритмов и базовых концепций программирования необходимо для того, чтобы стать лучшим разработчиком. В настоящее время большинство этих проблем решается с использованием современных инструментов и библиотек, но более глубокие знания в этой области определенно расширят ваши перспективы разработки программного обеспечения. Лично мне было довольно сложно понять некоторые из этих концепций, потому что я не использовал их в своей повседневной работе. Я пишу эту..

Подходя к проблеме свежим взглядом и правильное тестирование

Иногда лучший способ решить проблему - сделать перерыв. Фон На этой неделе я посетил встречу программистов Нью-Йорка, чтобы узнать о деревьях двоичного поиска. Мы узнали о двоичных деревьях поиска, методах вставки, методах поиска в ширину и методах поиска в глубину. Блог Екатерины о двоичных деревьях поиска отлично объясняет назначение, концепцию и характеристики двоичного дерева поиска. Что касается методов двоичного дерева поиска, этот блог будет посвящен погружению в метод..