Результаты поиска по запросу "binary-search"
Реализовать бинарный поиск в объектах
Есть ли способ реализовать бинарный поиск в ArrayList с объектами? В этом примере ArrayList будет отсортирован с полем 'id'. class User{ public int id; public string name; } ArrayList<User> users = new ArrayList<User>(); sortById(users); int id ...
Улучшение времени выполнения сортировки вставки с использованием бинарного поиска
Цикл while использует линейный поиск для сканирования в обратном направлении. Однако мы знаем, что массив в цикле while уже отсортирован. Таким образом, мы можем заменить линейный поиск на бинарный поиск, так что O (n) изменится на O (lg n). Тем ...
Сложность бинарного поиска
Я смотрю онлайн-лекцию Berkley Uni и застрял ниже. проблемаПредположим, у вас есть коллекция компакт-дисков, которые уже отсортированы. Вы хотите найти список компакт-дисков, название которых начинается с «Best Of». Решение: Мы будем ...
Алгоритм двоичного поиска в python
Я пытаюсь реализовать бинарный поиск в Python и написал его следующим образом. Тем не менее, я не могу заставить его остановиться, когда needle_element больше, чем самый большой элемент в массиве. Вы можете помочь? Благодарю. def ...
Как выполнить бинарный поиск по IList <T>?
Простой вопрос - данIList<T> Как выполнить бинарный поиск без написания метода самостоятельно и без копирования данных в тип со встроенной поддержкой бинарного поиска. Мой текущий статус следующий. List<T>.BinarySearch() не является ...
Бинарный поиск (бисекция) в Python
Существует ли библиотечная функция, которая выполняет двоичный поиск по списку / кортежу и возвращает позицию элемента, если он найден, и значение «Ложь» (-1, нет и т. Д.), Если нет? Я нашел функции bisect_left / right вмодуль деления ...
Найти k-й наименьший элемент в бинарном дереве поиска оптимальным способом
Мне нужно найти k-й наименьший элемент в бинарном дереве поиска без использования статической / глобальной переменной. Как добиться этого эффективно? Решение, которое я имею в виду, заключается в выполнении операции в O (n), наихудшем случае, так ...
Как найти первый меньший элемент, чем целое число X в векторе? (C ++)
Если у меня есть следующий вектор {10 10 10 20 20 20 30 30}, и я хочу, чтобы функция возвращала позицию целого числа = X или непосредственно меньшего элемента после X, как, например, если я ищу 11, я хочу функция, возвращающая 2, так как 2-й ...
findInterval () с закрытыми справа интервалами
ОтличноfindInterval() Функция в R использует замкнутые слева интервалы в своемvec аргумент, как показано в его документах: еслиi <- findInterval(x,v), у нас естьv[i[j]] <= x[j] < v[i[j] + 1] Если я хочу, чтобы справа были закрытые интервалы, ...
Возможное количество бинарных деревьев поиска, которые могут быть созданы с помощью N ключей, определяется N-м каталонским номером. Почему?
Это беспокоило меня некоторое время. Я знаю, что при заданных N ключах в виде дерева двоичного поиска возможное количество деревьев, которые можно создать, соответствует N-му числу изКаталонская ...