Java double to int的时间复杂度

Question

double val = 500.00;
int val2 = (int) val;

在前面的例子中，类型化的时间复杂度是多少？

是O(1)吗？

Answer 1

是的，是常数时间，O(1)。

它不可能是其他任何东西，因为可能的值是有限的（尽管很大）。因此，即使较大的值需要更长的时间（我对此表示怀疑，这可能取决于CPU和其他情况），它所需要的时间也有一个上限。根据big-O的定义，这就足以称它为O(1)。

John Bollinger评论：

将输入值的大小解释为问题的大小似乎有些牵强，我猜这个答案就是这样。Java双倍的所有位对其值都是有效的，因此代表较小幅度数字的双倍值不会带来较小的转换问题。

我百分之百同意。这实际上是为了表明为这个操作指定时间复杂度的想法是牵强的。对输入的一个更自然的度量是输入中的位数。常量64位。这也给出了O(1)。