O(1) 无限次
O(1) infinite times
什么是执行无限次的 O(1) 运算?
分配操作或 if 条件被视为 O(1) 时间复杂度。
假设我假设有无限的 if 条件或任务。总时间复杂度是多少?
时间复杂度是为算法定义的,根据定义,算法必须终止。当一个程序采取无限步并且不终止时,它没有 "time complexity".
如果在最坏的情况下,算法对有限大小的输入执行无限多的步骤,则算法的运行时间不受上面任何函数的约束,因此既不能是 big-Oh 也不能是 little-Oh的任何功能。它仍然可以是某些功能的 big-Omega 或 little-Omega。
一种算法,其最坏情况行为不能由任何函数从上面绑定函数。
什么是执行无限次的 O(1) 运算? 分配操作或 if 条件被视为 O(1) 时间复杂度。 假设我假设有无限的 if 条件或任务。总时间复杂度是多少?
时间复杂度是为算法定义的,根据定义,算法必须终止。当一个程序采取无限步并且不终止时,它没有 "time complexity".
如果在最坏的情况下,算法对有限大小的输入执行无限多的步骤,则算法的运行时间不受上面任何函数的约束,因此既不能是 big-Oh 也不能是 little-Oh的任何功能。它仍然可以是某些功能的 big-Omega 或 little-Omega。
一种算法,其最坏情况行为不能由任何函数从上面绑定函数。