Как определить эффективность вычислений алгебраических выражений?

Чтобы определить эффективность вычислений алгебраических выражений, можно использовать следующие методы:

• Оценка вычислительной эффективности. www.rsatu.ru Вычислительную эффективность алгоритма определяют как точность, достигаемую в расчёте на единицу времени исполнения. www.rsatu.ru Для этого используют формулу, в которой ε — ошибка приближённого решения, представленная в соответствующей норме, а ЕТ — время исполнения. www.rsatu.ru
• Определение точности алгоритма. www.rsatu.ru Один из способов — применить алгоритм к решению родственной, но более простой задачи, которая имеет точное решение. www.rsatu.ru Однако точность зависит от формулировки задачи, и тот алгоритм, который точен для модельной задачи, необязательно будет точным для задачи более сложной. www.rsatu.ru
• Анализ сложности вычислений. randnet.wordpress.com Для определения сложности алгоритма подсчитывают общее количество операций сложения и умножения. randnet.wordpress.com Также рассматривают случай, когда подсчитывают только операции сложения, пренебрегая операциями умножения. randnet.wordpress.com
• Упрощение выражений. interneturok.ru Обычно под упрощением подразумевают эквивалентную запись в таком виде, чтобы для вычисления значения выражения нужно было выполнить как можно меньше действий. interneturok.ru

Решение о том, упрощать или не упрощать выражение, нужно принимать в зависимости от условия и удобства решения конкретной задачи. interneturok.ru