O（1）无限次

Question

什么是无限次执行的O（1）操作？ 分配操作或if条件被认为是O（1）时间复杂度。 假设我假设条件或作业具有无限性。总时间复杂度是多少？

Answer 1

如果在最坏的情况下，算法在有限大小的输入上执行无限数量的步骤，则算法的运行时不受任何函数的限制，因此既不大也不大 - 任何功能。它仍然可以是大欧米茄或小欧米茄的某些功能。

一种算法，其最坏情况行为不能被任何函数从上面约束，假设它仍然具有最佳情况或甚至平均情况（对于特定的某些输入分布！），其由某个函数从上面约束。

Answer 2

为算法定义时间复杂度，根据定义，算法必须终止。当程序采用无限步骤而不终止时，它没有“时间复杂度”。