binary-search

0зной

1ответ

Использование метода двоичного поиска для поиска индекса элемента

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

-1зной

2ответ

kth наименьшее число

Предположим, что у нас есть n (1 < = n < = 10^3) отсортированные массивы размеров A1, A2, .... An. (1 < = Ai < = 10^3). Нам нужно получить kth наименьшее целое число от уникальное сочетание этих масси

1зной

1ответ

Время выполнения для успешного поиска Алгоритм бинарного поиска

Я реализовал алгоритм двоичного поиска с использованием Node.js. Я записываю время, затраченное алгоритмом на поиск числа в случайном сгенерированном массиве. Я могу вывести время, затраченное на алго

3зной

1ответ

Бинарный поиск математической функции

У меня есть возрастающая математическая функция, например y = x + 5*x^3 + x^7 + 11*ln x и я хочу найти первую (положительную) x такую, что y(x) >= 1478. Могу ли я использовать алгоритм бинарного поиск

0зной

1ответ

бинарный поиск модели детали реализации/вопросы использования

Следующая SO URL обеспечивает хорошие реальные примеры для Big O нотации: What does O(log n) mean exactly? Я нахожусь определенно заинтересован в следующем примере, предусмотренном бинарного поиска :

0зной

1ответ

как бы вы говорили это в большой нотации?

Двоичное имеет временную сложность: O (журнал (п)) Как бы вы говорить это представление технического специалиста? Вы бы говорить: «О лога п» или, возможно: «O лог в п» Или вы говорите это в какой-то д