Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 此语句中有多少个基本操作?_Java_Algorithm_Primitive - Fatal编程技术网

Java 此语句中有多少个基本操作?

Java 此语句中有多少个基本操作?,java,algorithm,primitive,Java,Algorithm,Primitive,基本运算:由伪代码算法执行的基本运算 对于上面的代码,我得到了6个操作。我在下面详细介绍了这一点 1写入“S”的操作 1读取“S”的操作 1“/”的操作 1读取第一个“N”的操作 1第一个“*”的操作 0第二个“N”的操作,因为计算机可能已经读取了第一个“N”(不确定这是否正确) 最后一个“*”的1次操作 我不确定我的计数是否正确。如果有人能再检查一下,我会通知你的。谢谢。这取决于您所说的基本操作 你说: 因为计算机已经读取了第一个“N” 这可能是真的,也可能不是真的。这取决于Java编译器

基本运算:由伪代码算法执行的基本运算

对于上面的代码,我得到了6个操作。我在下面详细介绍了这一点

  • 1写入“S”的操作
  • 1读取“S”的操作
  • 1“/”的操作
  • 1读取第一个“N”的操作
  • 1第一个“*”的操作
  • 0第二个“N”的操作,因为计算机可能已经读取了第一个“N”(不确定这是否正确)
  • 最后一个“*”的1次操作

我不确定我的计数是否正确。如果有人能再检查一下,我会通知你的。谢谢。

这取决于您所说的基本操作

你说:

因为计算机已经读取了第一个“N”

这可能是真的,也可能不是真的。这取决于Java编译器的功能。(字节码编译器和JIT编译器)。允许Java编译器对此进行优化或不进行优化


但问题是:如果您对基本操作进行计数,以便执行“第一原理”复杂性分析,那么将此语句计算为5或6个基本操作并不重要。。。甚至1个基本操作。所有这些都给出相同的答案:这个语句是“代码>O(1)< /Cord>.< /P>),你能提供一个你所说的“原始操作”的定义吗?原始操作:一个算法执行的基本计算,这不是一个正式的定义,并不能解释到底什么被认为是这样的算法。“基本计算”是含糊不清的。这个问题的背景是什么?是否有其他人在家庭作业或面试中问过你这个问题?同样,在运行期间,这取决于CPU。CPU可能缓存变量,也可能不缓存。例如,一些原语操作比其他操作耗时更长,并且由于管道效应,指令顺序可能会影响执行时间。
S = (S / (N * N)) * 100.0