Публикации по теме 'search-algorithm'
Анализ проблемы кода поиска
Недавно я выполнил испытание кода HackerRank под названием Хеш-таблицы: кафе-мороженое . Несмотря на название, это классифицируется как проблема поиска. Алгоритмы поиска необходимы для программирования. Подумайте, сколько раз человек использует панель поиска в браузере каждый день… Я решил написать статью об этой проблеме, потому что она довольно интересна - подробнее об этом будет следовать - довольно весело и на тему мороженого. ЛЮБОПЫТНЫЙ ФАКТ : существует множество отличных..
Алгоритмы: сортировка слиянием
Предыдущие алгоритмы были не очень эффективны и имели временную сложность O(n²). Использование MergeSort приводит к значительному увеличению временной сложности O(nlogn).
MergeSort использует тот факт, что массивы, содержащие 1 или 0 элементов, по своей природе отсортированы.
Чтобы реализовать MergeSort, я начал с написания функции слияния. Эта функция отвечает за прием 2 отсортированных массивов и возврат 1 отсортированного массива. Он работает с использованием указателя на каждый..
Линейный поиск, бинарный поиск и интерполяционный поиск в JavaScript
Алгоритмы поиска используются для поиска определенного значения или элемента в наборе данных. Данные могут быть массивом, списком или любой другой структурой данных. JavaScript предоставляет множество поисковых алгоритмов для эффективного поиска данных. В этом уроке мы рассмотрим самые популярные алгоритмы поиска в JavaScript.
Линейный поиск:
Алгоритм линейного поиска — один из самых простых алгоритмов поиска. Он последовательно ищет элементы массива или списка, пока не найдет..