Здравствуйте, Кодт, Вы писали:

К>lg(x) для x в [10^a,10^(a+1)] находится следующим образом
К>- j = lower_bound(ys,x)
К>- d = x-ys[j]
К>- k = xs[j] + d/vs[j]
К>- lg(x) = k

К>1/lg'(1.) = 2.302, 1/lg'(10.) = 23.02 — так что...
К>Ура, товарищи!
К>Мы умеем находить логарифм с помощью таблицы из 23 элементов!
К>(На самом деле, чем выше точность, тем больше отрезков придётся вводить: скажем, не по +1, а по +0.1 — и, соответственно, масштабировать содержимое таблицы).

Я тут человек новый, может скажу чего не то, но по-моему, все то же самое можно получить безо всяких там lowerbound, прямой адресацией. Возможно придется задействовать 2 таблицы. По тому же принципу, что и в статье про быстрый логарифм.