2个独立比较的大O与2个表达式的比较

Question

这两个在大O符号中是否相同？

1：

If False
    do something
If True
    do something

2：

If False or True
    do something

Answer 1

是。回想一下，big-O表示法基本上为您提供了一个常数因子的计算步骤。如果您正在计算比较，则第一个代码片段为2;第二个计算1或2.在任何一种情况下，它都是O（1），因为对于任何常数k，k * 1都是1。

Answer 2

是

最后，无论哪种方式，你最终都会做这件事 - 而且他们也可以简单地替换它们     do something。