Как выполнить бинарный поиск по одному связанному списку? Также он может это сделать, если есть какой-либо конкретный метод. EP не может заранее сказать, сколько элементов этого списка я должен искать и вводить ячейку между q> prox и p.бинарный поиск по одному связанному списку
Обычно это невозможно, поскольку для двоичного поиска требуется произвольный доступ, а односвязный список может предоставлять только последовательный последовательный доступ. Не имея возможности прыгать в памяти и смотреть на какой-то элемент nth (либо через прямой случайный доступ, либо в список пропуска), нам в конечном итоге требуется линейный поиск по списку от начала до конца, даже если он отсортирован.
Я так и думал, но учитель делает тайну по этому вопросу, я буду использовать счетчик, чтобы хотя бы знать, сколько элементов имеет список и начать поиск, потому что я не могу использовать дважды связанные списки. Спасибо за помощь. –
NP - удачи. –