这会被归类为"你好,世界!"的O(1)算法吗?

public class Hello1
{
   public static void Main()
   {
      DateTime TwentyYearsLater = new DateTime(2035,01,01);
      while ( DateTime.Now < TwentyYearsLater )
      { 
          System.Console.WriteLine("It's still not time to print the hello ...");
      }
      System.Console.WriteLine("Hello, World!");
   }
}

我正在考虑使用

DateTime TwentyYearsLater = new DateTime(2035,01,01);
while ( DateTime.Now < TwentyYearsLater )
{ 
   // ... 
}

将代码片段作为繁忙循环,每当有人要求某种复杂性的算法时,将其作为Jest 放入其中.这对吗?

推荐答案

在此上下文中,大O表示法用于描述函数输入的大小与计算该输入的结果所需执行的操作数之间的关系.

您的操作没有可以与输出相关的输入,所以使用大O表示法是毫无意义的.操作花费的时间是操作输入的independent(即.无).由于输入和执行的操作数量之间没有关系,因此不能使用大O来描述这种不存在的关系

.net相关问答推荐

StackExchange.Redis和NRedisStack包有什么不同?

使用.NET 8时无法识别运行标识符

使用CLR将数据从Excel导入SQL Server时出错

如何运行大量阻塞/同步 I/O 操作

保存时不保留 XML 格式

PowerShell - 如果用户输入凭据,则查询 AD 时出错

如何在 Windows 窗体上显示 ClickOnce 版本号

图像 UriSource 和数据绑定

单击关闭按钮时隐藏表单而不是关闭

从 switch 块中跳出 foreach 循环

extern 在 C# 中是如何工作的?

获取 .NET Framework 目录路径

将跟踪输出重定向到控制台

如何使用 Android 使用 WCF 服务

获取 .NET 程序集的 AssemblyInformationalVersion 值?

等待 Async Void 方法调用以进行单元测试

如何找到二维数组的大小?

为什么 double.NaN 不等于自身?

如何判断uri字符串是否有效

LINQ 可以与 IEnumerable 一起使用吗?