2 个单独比较的大 O 与 2 个表达式的比较
Big O of 2 separate comparisons vs. comparison with 2 expressions
这两个在大O表示法上是否相同？
1:
If False
do something
If True
do something
2:
If False or True
do something
是的。
最后，无论哪种方式，你最终都会做这件事 - 它们也可以简单地替换为
do something.
是的。回想一下，大 O 表示法基本上为您提供了直到常数因子的计算步骤。如果你计算比较，第一个代码片段是 2；第二个计算 1 或 2。在任何一种情况下，它都是 O(1) 因为 k*1 对于任何常数 k 都是 1。
这两个在大O表示法上是否相同？
1:
If False
do something
If True
do something
2:
If False or True
do something
是的。
最后，无论哪种方式，你最终都会做这件事 - 它们也可以简单地替换为
do something.
是的。回想一下，大 O 表示法基本上为您提供了直到常数因子的计算步骤。如果你计算比较，第一个代码片段是 2；第二个计算 1 或 2。在任何一种情况下，它都是 O(1) 因为 k*1 对于任何常数 k 都是 1。