复杂度：条件运算符与if-else

Question

我正在研究一种使用Java的简单代码算法，我想知道在计算时间复杂度时? :和if-else之间可能会有区别。我认为它们都具有相同的时间复杂度，但是我不确定...

例如：

if (number == num) {
    count += 1;
}
else {
    count -= 1;
}

和

count += (number == num) ? 1 : -1;

如果能告诉我它们之间的区别，请多谢：-）

Answer 1

没有区别，两个结构都位于Theta(1)中，因此恒定时间。

显然，他们没有谈论他们的内容。但是就您而言，即使内容是固定时间的。因此，您的两个摘要都在Theta(1)时间运行。