Описание тега linear-search
Линейный поиск или последовательный поиск - это метод поиска определенного значения в списке, который состоит из проверки каждого из его элементов, по одному и последовательно, до тех пор, пока не будет найден нужный. Линейный поиск - это простейший алгоритм поиска. Стоимость наихудшего случая пропорциональна количеству элементов в списке.
2
ответа
Метод bool и выходной параметр
Итак, у меня есть этот код //in the Search class public bool LinearSearchEx (int target, int[] array, out int number) { number = 0; for (int i = 0; i < array.Length; i++) { if (target == array[i]) { number += 1; return true; } } return false; } Я…
09 дек '18 в 20:35
3
ответа
Хаскелл Линейный Поиск (возвращающий индекс)
Итак, я хочу, чтобы моя функция возвращала индекс (первый, если он появляется несколько раз в списке) заданного значения. Кажется, он работает только для пустого списка или если данный элемент имеет индекс 0. Не могли бы вы дать мне знать, что я дел…
26 сен '18 в 13:22
0
ответов
Странные результаты времени при измерении производительности двоичного и линейного поиска
Следующая программа работает как ожидалось / требуется, но время выполнения не имело смысла. В моем классе Data Structures нам пришлось написать программу для проверки эффективности алгоритма. Возьмите массив и заполните его случайными числами, а за…
14 апр '12 в 10:30
0
ответов
Справочник линейного поиска
Я пытаюсь изменить следующий код, чтобы он использовал линейный поиск, но у меня возникли трудности с этим. public static int searchDirectory(Entry [] arr, String item) { int low = 0; int high = arr.length - 1; int position = (low + high) / 2; while…
14 дек '15 в 20:39
1
ответ
Простое линейное поисковое тестирование (python)
Проблема состоит в том, чтобы исправить намеренно неправильный код, чтобы можно было выполнить тесты pyUnit. Ошибки в коде должны быть найдены с помощью тестов, а затем исправлены. Мой последний тест выдает ошибку в коде, но я не могу ее обнаружить!…
16 сен '13 в 19:22
1
ответ
Искать в массиве число 10 раз и вычислять время для каждого поиска
Я хочу создать массив с 10 миллионами чисел от 1 до 10 миллионов. Я использую цикл для заполнения массива (с шагом 1). Теперь я хочу найти первый массив 10 раз (создать цикл для поиска 10 раз) со вторым массивом чисел (например, int arr2[] = {10, 20…
08 фев '15 в 19:13
1
ответ
Можем ли мы найти, существует ли элемент в массиве {1,2,...,n} с элементами m различных элементов в Θ(m)?
Предположим, что у нас есть массив A[1...n] и этот массив имеет m разных ключей.Это возможно для n→∞ сложность стать Θ(m)? Что означает, что если m = constant затем Θ(1),
01 мар '15 в 15:15
3
ответа
Линейный поиск по указанному массиву, чтобы получить требуемый индекс элемента
Я кодировал для линейного поиска в Python3, но я не получаю требуемый вывод. Ниже проблема: Вам дан массив размером N, состоящий из целых чисел. Кроме того, вы получили элемент М, который вам нужно найти и выведите индекс последнего вхождения этого …
22 июн '18 в 12:12
1
ответ
Ошибка: управление может достигнуть конца не пустой функции
Пожалуйста, кто-то может объяснить мне, что не так, почему я получаю эту ошибку: error: control may reach end of non-void function Я пытаюсь сделать функцию linearsearch() взятие ключа и таблицы, возвращающей индекс элемента, если он найден. Это сби…
01 окт '16 в 19:32
1
ответ
Сколько элементов необходимо проверить в среднем при линейном поиске?
Вопрос: рассмотрим линейный поиск. Сколько элементов входной последовательности необходимо проверить в среднем, если предположить, что искомый элемент с равной вероятностью будет любым элементом в массиве? Как мне это решить? Нужно ли брать случай, …
31 май '15 в 02:57
1
ответ
Двоичный поиск медленнее на меньших массивах
Я написал программу, которая тестирует скорости линейного и двоичного поиска и обнаружил, что в начале, когда отсортированный массив имеет размер 1000, двоичный поиск использует намного больше времени, чем позже, когда размер массива увеличивается. …
13 окт '15 в 20:55
1
ответ
Линейный поиск в Char Array принимает значение мусора для искомого элемента
#include<stdio.h> #include<conio.h> #include<string.h> #include<stdlib.h> int lsearch(char a[], char element, int num) { int i; for (i = 0; i < num; i++) { if (element == a[i]) { return i; } } return -1; } void main() { in…
11 авг '18 в 08:18
1
ответ
Линейный сортированный поиск
Я создал этот код, который является позицией диаграммы. Это должно позволить пользователю ввести имя, уже установленное в массиве, и позиция артиста будет выводиться, пока ввод не является "концом". public static void main(String[] args) { Scanner k…
14 дек '15 в 22:23
1
ответ
Последовательный поиск: длина ввода не обнаружена Python
Я пишу программу, в которой пользователь вводит список чисел, а затем спрашивает, с какого числа он или она хочет, чтобы программа возвращала эту позицию чисел. (Исх. 3,5,1,9,12,6 -> найти позицию в списке, где встречается 9) Я могу заставить это ра…
08 май '14 в 02:57
1
ответ
Java - Поиск элемента в случайном массиве
Я выполнил следующий код: import java.util.Scanner; public class Linear_Search { public static void main(String[] args) { int arr[] = new int[20]; for(int i = 0; i < arr.length; i++) { arr[i] = (int)(Math.random() * 10) + 1; } System.out.print("A…
22 мар '18 в 13:29
2
ответа
Сравнение последовательного поиска с бинарным поиском
Предположим, у меня есть несортированный массив действительных чисел, длины N, Я хочу найти наибольшее неположительное число yа затем первый номер x меньше чем y в массиве, и первый номер z больше чем y, Я хотел бы теоретически сравнить последовател…
09 июн '14 в 10:27
1
ответ
CS50 pset3 - игра пятнадцати
Код, приведенный ниже, является ответом на проблемный набор 3 из CS50. Пожалуйста, посмотрите на функции: init, draw, move, won и предложить некоторые улучшения, которые я могу сделать. На самом деле я получаю некоторые ошибки, которые я не понимаю.…
18 мар '17 в 13:22
1
ответ
Использование линейного поиска для подсчета времени сопоставления каждого значения в массиве []
Поэтому я пишу программу, в которой программа генерирует 100 случайных целых чисел от 0 до 9 и сохраняет их в массиве [с использованием линейного поиска для подсчета времени, когда каждое значение сопоставляется в массиве []. Значения должны появлят…
16 апр '15 в 07:44
1
ответ
Мой Линейный Поиск не возвращает индекс
Я пишу простую программу линейного поиска. Но он не возвращает индекс, который я ищу, даже если я указал его для печати индекса, когда пользователь ищет элемент в списке: list = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] tv = input("Search index:") def LinearSe…
08 фев '18 в 09:54
0
ответов
Используйте бинарный поиск, чтобы найти несколько элементов, которые удовлетворяют условию в Java
Насколько я понимаю, я могу использовать бинарный поиск для поиска определенного элемента в отсортированном списке. Но как насчет поиска нескольких элементов, которые удовлетворяют определенному условию? Например у меня есть сортировка intList котор…
05 май '18 в 17:50