Продолжаем тему вычислений. Чтобы считать эффективно, мало иметь много процессоров — надо написать хорошо распараллеленный алгоритм, который и сам по себе должен быть эффективен. Например, пусть нам надо возвести матрицу в какую-то большую степень. По определению, степень матрицы — это матрица, умноженная сама на себя указанное число раз. Умножение матриц довольно дорого, это n³ операций умножения (и много сложений ещё). Если действовать тупо по определению, то сорок вторая степень — это 41 умножение матриц...
Это статья об основах программирования. На канале я рассказываю об опыте перехода в IT с нуля, структурирую информацию и делюсь мнением. Хой, джедаи и амазонки! Мы привыкли легко решать простые задачи, например 5х5 или возвести 5 в куб. А как насчёт пяти в степени 1/2? Или синус 22,5 градусов? Или e в степени 14? Определение e из wiki: Число e, также известное как число Эйлера, является математической константой, приблизительно равной 2,71828, и может быть охарактеризовано многими способами. Это основа натурального логарифма...