Artificial intelligence 这个算法问题的时间复杂度是多少？

* 搜索方法的时间复杂度为O（n2），其中n是待搜索空间中的状态数 搜索。如果搜索一千个州需要1秒，大概需要多长时间 搜索一百万个州*

我发现大约12天，但我认为我发现的方式是非常错误的。

---

我做了100万^2/86400（一天中的秒数），发现大约12天内有11.56秒。有更好、更有效的解决方案吗

几乎没有足够的信息来回答这个问题。看

O（N^2）仅表示算法的执行时间将由N^2项控制。当N变大时，两个执行时间之间的比率将逐渐接近其比率的平方。它没有说明特定值的执行时间

让我们保持简单，假设设置开销为数组初始化O（N）和一些系统启动，一个常量。这使得执行时间缩短

t = a * N^2 + b * N + c

对于a、b和c的某些值。即使我们知道这是方程形式，我们也没有足够的信息来求解给定的一个（

t

，

N

）数据点。我们没有足够的知识来推导

N=10^6

的

t

---

我怀疑提出这个问题的人是在寻找无效的解决方案，做出了一个毫无根据的假设，即N=1000已经把所有较小的术语都吹得无足轻重了。在这种情况下，只需按尺寸比的平方放大：

N1 / N2 = 10^6 / 10^3 = 10^3
Scale up by N^2, or (10^3)^2 = 10^6

---

这会给你10^6秒，或者一天多一点；我将把数学留给你。

我想应该问这个问题。