在Big O中,将变量转换为原始操作是否会计数?

时间:2018-10-08 05:01:13

标签: java time-complexity big-o complexity-theory

我正在计算原始代码的一段代码,并且不确定转换单元是否可以算作另一种操作。例如,将单位转换为int:

int avg = (int) (high - low);

不计算强制类型转换,此代码中有2个操作。平均分配和算术运算。我也应该算一下演员吗?

1 个答案:

答案 0 :(得分:1)

我相信您正在尝试获得给定方法输入所需的基本操作数量的数学公式。与https://www.cpp.edu/~ftang/courses/CS240/lectures/analysis.htm#primitive_operations

中“原始操作”部分中执行的操作类似

答案可能是。我认为这是一个原始操作,因为需要检查是否可以先进行铸造。例如,在Java中:Does Java casting introduce overhead? Why?