Computer science 最坏情况运行时间（大O）

我有一个问题，我不知道如何解决，因为我不明白(

问题是:

对程序A和B进行了分析，发现它们具有 最坏情况下的运行时间分别不大于150n对数n和n2。 回答以下问题：

i） 哪种程序对大型计算机的运行时间有更好的保证 n的值（n>10000）

ii）哪种程序对小型计算机的运行时间有更好的保证 n的值（n<100）

---

谁能帮我解释一下吗

我们给您两个公式和两个不同的

n

值来插入它们。然后你会被问到在每种情况下哪个公式的值更大

---

我建议将

n

的两个值插入公式中，并计算出每种情况下哪个值更大。

最坏情况下的运行时间意味着在输入长度为n的情况下程序运行的绝对最长时间。因此，给出的两个公式是它们的最坏运行时间。从数学上讲，两个公式在不同大小的n时表现不同。用n的大小进行实验，看看它们是如何反应的。这将帮助你理解并找到你的答案。

看看你自己。最坏情况相等的点约为1042。这应该能回答你的问题。

如果实际问题是O（n^2），那么ii是一个诡计问题

---

在Big-O表示法中，可以删除常量，因此O（10000n^2）与O（n^2）相同。如果你没有从问题中删除O（），那么只需填写方程式，这应该不难解决。

你看过吗？

你没有告诉我们关于n2值的任何信息吗？从（i）到（ii）是常数吗？我猜是n^2。因为这是算法作业，log可能是以2为底的，而不是自然对数。我看到了图表。。你想说（150n对数n）有很大的价值吗？奇怪！对于0，您必须说“将n的两个值插入公式中，并计算出每种情况下哪个更大”。现在，当我求解它时，我发现在这两种情况下，furmula（150n logn）的值较大，看：在第一部分[I]中，如果我选择11000，它大于10000，我在两个farmula中计算它，我发现（150n logn）的值较大。在第二部分[ii]中，我选择了<100的数字99，我发现（150n logn）也有较大的值。我的理解正确吗？对不起，但我们的老师从来没有解释过：（150*11000*log（11000）实际上比11000*11000小得多。请再试一次。obss，H缺少一些东西。是的。我再试了一次，找到了公式（N^2）有更大的值。你是说第一种情况，对吗？我在做你说的：当我解它时，我发现在这两种情况下，furmula（150n logn）的值更大，看：在第一部分[I]中，如果我选择11000，它大于10000，我在两个farmulas中计算它，我找到了（150n logn）在第二部分[ii]中，我选择了小于100的数字99，我发现（150n log n）的值较大，但它不需要大O符号。我混淆了：(