(Турбо паскаль) Бинарный поиск

[gjkg]

В массиве A(N) определите количество элементов, которые меньше заданного значения М. (код программы нужен полностью)

[s-andriano]

А какое отношение имеет заголовок темы к содержанию первого поста?

[gjkg]

Сообщение от s-andriano

А какое отношение имеет заголовок темы к содержанию первого поста?

Здесь надо использовать бинарный поиск к тому что содержится в посте.

[BDA]

Подождем программиста, который сможет придумать, как использовать бинарный поиск в этой линейной задаче.
Единственное, что приходит на ум: имеется отсортированный массив, в котором функцией бинарного поиска ищется позиция, в которой находится или должно находиться значение M. Отсюда находим количество элементов, меньших M.

"код программы нужен полностью" - А Вы что будете делать? Сдадите программу преподавателю?

[s-andriano]

В том то и беда, что по условию массив не обязан быть отсортированным.

Еще раз специально для ТС: "использовать бинарный поиск к тому что содержится в посте" принципиально невозможно.
Единственно, что здесь можно (и нужно!) сделать - это уточнить задание.

[Stilet]

В том то и беда, что по условию массив не обязан быть отсортированным.

Просто в ТЗ неявно подразумевается еще и сортировка. Иначе задача действительно неразрешима при таких условиях.

gjkg

Тебе нужно обратится к тем кто пишет программы за деньги.
Иначе:http://delphiworld.narod.ru/_all_articles_.html раздел Сортировка - [28]
Тут найдешь примеры сортировок.
http://delphiworld.narod.ru/base/arr...ry_search.html

Тут бинарный поиск:
http://www.programmersforum.ru/showthread.php?t=96021

[s-andriano]

Сообщение от Stilet

Просто в ТЗ неявно подразумевается еще и сортировка. Иначе задача действительно неразрешима при таких условиях.

Здесь два утверждения.
Второе я уже приводил сам (а потому полностью с ним согласен).
С первым же не согласен категорически: задача имеет сложность O(N), а сортировка имеет сложность O(N*log(N)), поэтому она никак не может неявно подразумеваться.

[Stilet]

С первым же не согласен категорически

Вот будешь преподавателем, будешь квалифицированно давать задания. А пока что в пенатах науки сидят скорее глупцы, которые из тех же пенат вышли без правильного понимания реальности. Отсюда и задания такие, что их иногда даже сами преподаватели понять не могут, а как следствие потом не могут объяснить своим падаванам.

[s-andriano]

Сообщение от Stilet

Вот будешь преподавателем, будешь квалифицированно давать задания. А пока что в пенатах науки сидят скорее глупцы, которые из тех же пенат вышли без правильного понимания реальности. Отсюда и задания такие, что их иногда даже сами преподаватели понять не могут, а как следствие потом не могут объяснить своим падаванам.

Правильно ли понял, что именно Вы придумали это задание, а теперь поясняете то, что забыли сказать студенту при личной встрече?