Продолжаем тему вычислений. Чтобы считать эффективно, мало иметь много процессоров — надо написать хорошо распараллеленный алгоритм, который и сам по себе должен быть эффективен. Например, пусть нам надо возвести матрицу в какую-то большую степень. По определению, степень матрицы — это матрица, умноженная сама на себя указанное число раз. Умножение матриц довольно дорого, это n³ операций умножения (и много сложений ещё). Если действовать тупо по определению, то сорок вторая степень — это 41 умножение матриц...

В программировании нередко приходится возводить число в степень. Почти во всех языках программирования для этого есть специальные функции. Но есть две причины не использовать их: Для таких случаев надо знать некоторые вещи, которые помогут вам возвести число в степень без использования таких функций как Power в Паскале (Делфи, Лазарус). Итак, первый простейший способ - это просто перемножить число (переменную) на само себя необходимое количество раз. Например, возвести Х в квадрат можно так (пример...