vesago (26.03.2025 15:30, просмотров: 32) ответил AlexBi на Тот же метод половинного деления. Только интервал задается в явном
виде, а не с одной границей задаваемой в неявном виде (при поиске
минимума это ноль). Может так даже быстрее получится, с учетом
отсутствия отдельной команды для исключения из поиска. Первого ищем
установив нижнюю границу в ноль и двигая верхнюю. Потом ставим
нижнюю границу на найденный номер +1 и опять ищем двигая верхнюю. И
так пока всех не найдем.-
- метод дихотомии. ищет на заданном отрезке. что-нить наверняка
найдёт. не факт, что всё, но что-нибудь - точно. - LordN(26.03.2025 15:35)
- Дихотоми́я - раздвоенность, последовательное деление на две части, более связанные внутри, чем между собой. (Вики) bnb62(363 знак., 26.03.2025 16:12)
- метод дихотомии. ищет на заданном отрезке. что-нить наверняка
найдёт. не факт, что всё, но что-нибудь - точно. - LordN(26.03.2025 15:35)