Запитання з тегом «binary-search»

20
Двійковий пошук (бісекція) в Python
Чи є в бібліотеці функція бібліотеки, яка виконує двійковий пошук у списку / кортежі та повертає позицію елемента, якщо вона знайдена, та "Неправильно" (-1, немає тощо), якщо ні? Я знайшов функції bisect_left / right в модулі bisect , але вони все одно повертають позицію, навіть якщо елемент не є в …

14
як обчислити двійкову складність пошуку
Я чув, як хтось говорить, що оскільки двійковий пошук наполовину вводить необхідний для пошуку, то це алгоритм log (n). Оскільки я не з математичного походження, я не в змозі з цим ставитися. Чи може хтось пояснити це трохи детальніше? чи має щось робити з логарифмічним рядом?

30
Оптимально знайдіть найменший елемент kth у двійковому дереві пошуку
Мені потрібно знайти найменший елемент kth у дереві двійкового пошуку, не використовуючи статичну / глобальну змінну. Як цього ефективно досягти? Моє рішення, яке я маю на увазі, - це операція в O (n), найгірший випадок, оскільки я планую здійснити внутрішній обхід всього дерева. Але в глибині душі я відчуваю, що …

9
Де я можу отримати «корисний» алгоритм пошуку бінарного C ++?
Мені потрібен алгоритм бінарного пошуку, сумісний з контейнерами ST + C ++, щось подібне std::binary_searchдо <algorithm>заголовка стандартної бібліотеки , але мені він потрібен, щоб повернути ітератор, який вказує на результат, а не простий булевий сигнал, який повідомляє мені, чи існує елемент. (Зі сторони, про що, мабуть, думав стандартний комітет, коли …

17
Як знайти найменший елемент k у об'єднанні двох відсортованих масивів?
Це питання домашнього завдання. Кажуть, це займає O(logN + logM)місце Nта Mдовжину масивів. Назвемо масиви aта b. Очевидно, що ми можемо ігнорувати все a[i]і b[i]де i> k. Спочатку порівняємо a[k/2]і b[k/2]. Нехай b[k/2]> a[k/2]. Тому ми можемо відкинути також усі b[i], де i> k / 2. Тепер у нас є …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.