стандартный двоичный поиск предполагает случайные данные, что, конечно, здесь не так.Более эффективным подходом является линейная интерполяция.Эта функция Size of Compressed Image (Размер несжатого изображения), как и любая разумная функция, является линейной при достаточно малом интервале.Итак, для каждого взаимодействия предположим линейный ответ.Это даст ответ ДРАМАТИЧЕСКИ быстрее, чем бинарный поиск.EG сжат с качеством 50%, 0,75 М, поэтому используйте (1 / .75) * 50% ~ 62%.Допустим, результат составляет 1,5 м. Теперь у нас есть две точки.(Х = 50%, Y = 0,75 М) и (Х = 62%, Y = 1,5 М).Наклон (1,5-.75) / (62-50) =. 75/12 Таким образом, наше второе предположение было бы .25M X (12 / .75) = 4%, 50% + 4% = 54%до сих пор, и повторяйте процесс, пока результат не сделает вас счастливым.Вы можете использовать интерполяцию более высокого порядка, например, метод Ньютона, который, вероятно, будет сходиться еще быстрее.