我有一个C应用程序,我需要比较两个值,并决定哪个更大.唯一的复杂因素是一个数字在日志空间中表示,另一个数字不在日志空间中.例如:
double log_num_1 = log(1.23); double num_2 = 1.24;
如果我想比较num_1和num_2,我必须使用log()或exp(),我想知道一个是否比另一个更容易计算(即一般在较短的时间内运行).你可以假设我正在使用标准的cmath库.
换句话说,以下在语义上是等效的,所以更快:
if(exp(log_num_1) > num_2)) cout << "num_1 is greater";
要么
if(log_num_1 > log(num_2)) cout << "num_1 is greater";
解决方法
AFAIK的算法,复杂度是一样的,差异应该只是一个(希望可以忽略不计)的常数. 因此,我会使用exp(a)> b,只是因为它不会在无效输入上中断.