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

Question

我正在计算一段代码的原始操作，我不确定转换单位是否算作另一个操作。例如，将单位转换为 int：

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

不计算演员表，这段代码中有 2 个操作。avg 的赋值和算术。我也应该算演员吗？

Answer 1

我相信您正在尝试获得给定方法输入所需的原始操作数量的数学公式。类似于https://www.cpp.edu/~ftang/courses/CS240/lectures/analysis.htm#primitive_operations中的“原始操作”部分所做的工作答案是也许。我认为这是一个原始操作，因为首先需要检查是否可以进行转换。