binary-search

2зной

1ответ

О сценариях худшего случая в двоичном поиске

Сценарий с худшим случаем двоичного поиска - 1 + lg n, но делает ли это худший случай, если элемент находится в отсортированном массиве или элемент отсутствует? Я думаю, что требуется меньше поисков,

algorithm search time-complexity binary-search 2017-01-26

---

-4зной

3ответ

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

Я пытаюсь создать функцию бинарного поиска, я попытался с помощью кода ниже, но я новичок в python; Я получаю сообщение об ошибке «Индексы списка должны быть целыми, а не str» в строке i == alist[i].

python algorithm python-3.x sorting binary-search 2017-01-26

---

-1зной

1ответ

Двоичный поиск не дает правильный вывод

ПРИСТУПАЯ неправильный выход -1 и -1 это происходит в разделе еще нет компиляции ошибки времени получения выходного сигнала -1 > Here the code is going out of the loop for all test cases how?I am unab

c algorithm binary-search 2017-01-30

---

3зной

2ответ

Бинарный поиск в массиве с булевыми значениями

У меня есть массив с булевыми значениями. Но последовательность таких элементов: сначала перейдите в true значения, а затем false значений. Например, boolean[] booleans = {true, true, true, true, true

java binary-search 2017-01-31

---

0зной

1ответ

Запись двоичного метода поиска

Я написал этот метод двоичного поиска, который возвращает индекс объекта Book в ArrayList, где book id соответствует введенному book id. Как я могу превратить это в общий метод, который принимает друг

java algorithm binary-search 2017-02-05

---

-2зной

2ответ

Двоичный поиск по списку пар

Мне нужно найти elem, который будет соответствовать element. Моя программа работает, но она не эффективна. У меня очень большое ArrayList<Obj> pairs (более 4000 элементов), и я использую бинарный поис

java arraylist binary-search 2017-02-05

---

1зной

1ответ

Бинарный поиск в Python, более элегантный метод?

Я перехожу к Python и занимаюсь некоторыми основными логическими потоками, и я написал функцию бинарного поиска. Есть ли более элегантный способ написать это? Мне не нравится, как, например, установит

python binary-search 2017-02-09

---

2зной

1ответ

Поиск MIN MAX пар из массива

Учитывая отсортированный массив из N целых чисел, мне нужно найти все пары с разными индексами (i!=j). Мне нужно максимум (a[j]+a[i]-1) и минимум (a[j]-a[i]+1) из всех пар с (j>i). Номера не уникальны

c++ sorting search binary-search 2017-02-12

---

0зной

1ответ

Двоичный поиск строки не работает правильно

Следующая программа представляет собой меню инвентаря. По какой-то причине все работает, за исключением случаев, когда я ищу имя функции продукта (опция 3) lookupName. Он работал до того, как я постав

c++ binary-search 2017-02-12

---