转换变量算作 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?
我将原始操作算作一段代码,我不确定转换单位是否算作另一个操作。例如,将单位转换为 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?