这会被归类为"你好,世界!"的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相关问答推荐

Docker失败文件找不到

NETSDK1083:无法识别指定的 RuntimeIdentifierwin10-x64

从删除项目时重新索引的列表中删除项目的最佳算法是什么?

与 Datagrid 的 SelectedItem 链接时的 WPF RadioButton 绑定问题

如果只有一个 : 存在于字符串中,则提取冒号后的内容

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

更改列表中的值

System.IO.Directory.Exists 在 LINQ 语句中失败,但在 foreach 循环中没有

out 和 ref 可以用作临时变量吗?

在c#中计算中位数

使用 Task.Factory.StartNew 传递方法参数

XmlNode 值与内部文本

如何在 .NET 中将字符串转换为字节数组?

HashSet 是否保留插入顺序?

DateTime.Now.ToString("yyyy-MM-dd hh:mm:ss") 返回上午时间而不是下午时间?

设置 System.Drawing.Color 值

C# 中的 F# List.map 类似功能?

如果锁定的对象内部发生异常,它会保持锁定状态吗?

如何判断枚举是否包含数字?

如何在 ASP.NET MVC 中重定向到动态登录 URL