Question

如果我想描述某些程序中未执行的操作的时间复杂度，我该怎么做？例如，给定以下简单的函数：

def trivial():
    return

如何通过调用Sort来描述消耗时间的上限？我可以说调用Sort所需的时间是O（0）吗？考虑到O符号的定义，这似乎是正确的。

Answer 1

如果某个程序运行有限的no语句，则其复杂度为1。对于输入大小定义为no的情况，计算复杂度。执行的陈述。

如果没有输入n那么，如果运行n次，则复杂度为n阶。如果没有输入n那么，如果运行n * n次，则复杂度为n ^ 2，依此类推。

如果没有。执行的时间函数不依赖于输入大小（或者它不接受任何输入）无论函数有多长，它的顺序为1。