Вопросы по теме 'linear-search'

Как быстро вы можете сделать линейный поиск?
Я хочу оптимизировать этот линейный поиск: static int linear (const int *arr, int n, int key) { int i = 0; while (i < n) { if (arr [i] >= key) break; ++i; }...
12383 просмотров
schedule 16.03.2022

функции линейного/бинарного поиска ничего не отображают?
Я сравниваю линейный и бинарный поиск и скорость, с которой каждый из них это делает. Но когда я компилирую программу, ничего не отображается, и я не могу понять, почему. Это работало, когда я вводил и тестировал только часть линейного поиска....
364 просмотров
schedule 17.11.2022

линейный поиск через uint64[] с SSE
Я пытаюсь реализовать линейный поиск по массиву uint64, используя инструкции SSE. У меня все работает для uint16 и uint32, но я получаю ошибки компилятора для кода uint64 (linux, gcc - см. спецификации в конце). Я пытаюсь сравнить 64-битные числа...
1259 просмотров
schedule 06.12.2022

Как я могу показать, что линейный поиск быстрее, чем двоичный в текущем случае?
У меня есть отсортированный список элементов: c f g o p q r t w Мне нужно найти элемент f с помощью бинарного поиска, я это сделал. Я также нашел этот элемент, используя линейный поиск в 2 сравнениях. Теперь мне нужно показать, что в...
457 просмотров
schedule 22.02.2023

Получение ошибки переполнения стека при запуске рекурсивного линейного поиска
Я понимаю, что бинарный поиск был бы намного эффективнее, и у меня даже есть один работающий, но мне нужно написать рекурсивный линейный поиск для лаборатории. я продолжаю получать переполнение стека в методе linSearch() , особенно в строке 33....
116 просмотров

Применение линейного и бинарного поиска к массивам
Мне нужно создать программу, которая принимает пользовательский ввод (число), а затем программа должна иметь этот номер, применять поиск к массиву и выводить соответствующий заголовок, сопоставляя индекс и число, введенное пользователем. Однако во...
439 просмотров

Поиск и подсчет одного случайного числа в массиве из 20 целых чисел
У меня есть программа, которая создает массив из 20 целых чисел. Затем создает одно случайное число в том же диапазоне. То, что я пытаюсь сделать, это найти массив из 20 целых чисел и подсчитать, сколько раз это единственное случайное число...
796 просмотров
schedule 08.12.2022

Как написать функцию для поиска позиций подстроки в большей строке без использования функции «найти»?
Я только недавно начал использовать python, и я очень плохо знаком с python и программированием в целом, и я учусь в классе, где нам дали задание найти функцию в Python, которая принимает две строки последовательности ДНК (скажем, string1 и string2 )...
42 просмотров
schedule 10.03.2022