转换变量算作 Big O 中的原始操作吗?

Does converting a variable count as a primitive operation in Big O?

我将原始操作算作一段代码,我不确定转换单位是否算作另一个操作。例如,将单位转换为 int:

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

不算转换,这段代码中有2个操作。 avg 的赋值和算术。我是不是也要算演员表?

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

中 "Primitive Operations" 部分中所做的类似

答案是也许。我会认为这是一个原始操作,因为首先需要检查是否可以进行转换。例如,在 java 中:Does Java casting introduce overhead? Why?