Когда я был еще студентом Queens College, я собирался изучать алгоритмы компьютерных наук. Я столкнулся с этим конкретным вопросом, где меня просили вычислить число, возведенное в степень за время O (log N), и я был сбит с толку, потому что не мог понять, как это возможно. Первое, что я сделал, - решил решить эту проблему так, как это было для меня понятно, и посмотреть, смогу ли я улучшить ее. Лучше иметь решение, чем в конце концов его не решать. Допустим, мы хотим вычислить 2⁵, тогда..