Вопросы по теме '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 просмотров
schedule
17.03.2023
Применение линейного и бинарного поиска к массивам
Мне нужно создать программу, которая принимает пользовательский ввод (число), а затем программа должна иметь этот номер, применять поиск к массиву и выводить соответствующий заголовок, сопоставляя индекс и число, введенное пользователем. Однако во...
439 просмотров
schedule
03.12.2023
Поиск и подсчет одного случайного числа в массиве из 20 целых чисел
У меня есть программа, которая создает массив из 20 целых чисел. Затем создает одно случайное число в том же диапазоне. То, что я пытаюсь сделать, это найти массив из 20 целых чисел и подсчитать, сколько раз это единственное случайное число...
796 просмотров
schedule
08.12.2022
Как написать функцию для поиска позиций подстроки в большей строке без использования функции «найти»?
Я только недавно начал использовать python, и я очень плохо знаком с python и программированием в целом, и я учусь в классе, где нам дали задание найти функцию в Python, которая принимает две строки последовательности ДНК (скажем, string1 и string2 )...
42 просмотров
schedule
10.03.2022