O(1) 无限次

O(1) infinite times

什么是执行无限次的 O(1) 运算? 分配操作或 if 条件被视为 O(1) 时间复杂度。 假设我假设有无限的 if 条件或任务。总时间复杂度是多少?

时间复杂度是为算法定义的,根据定义,算法必须终止。当一个程序采取无限步并且不终止时,它没有 "time complexity".

如果在最坏的情况下,算法对有限大小的输入执行无限多的步骤,则算法的运行时间不受上面任何函数的约束,因此既不能是 big-Oh 也不能是 little-Oh的任何功能。它仍然可以是某些功能的 big-Omega 或 little-Omega。

一种算法,其最坏情况行为不能由任何函数从上面绑定函数。