在freepascal中一般时间复杂度为多少以下不会超时

来源：百度知道 编辑：UC知道 时间：2024/05/25 06:33:06
在freepascal中一般时间复杂度为多少以下不会超时？设时间限制为1秒。
谢谢！
首先，你说没人回答，难道你不算人吗？其次，我正是因为不懂才来问的，懂了谁会来问？最后，希望你不要这么目中无人，这么自大！

提问者根本不理解时间复杂度的概念，所以这个问题没人回答。
说你不懂还不承认。
一个算法的时间一般可以由
N:问题的规模
I:输入数据
A:算法本身
所决定，所以记算法的时间为这些参数的函数T=f(N,I,A)
如果让A隐含在复杂性函数的函数名当中，就可以记T=f(N,I)
一般只研究算法在最坏情况下的时间，所以选择最坏情况下的输入I,就可以记T=f(N)，此时就可以认为算法的时间T是问题规模N的函数，往往直接研究T=f(N)仍然很复杂，因此一般用一个简单的g(N)来近似f(N)，并记f(N)=O(g(N))，我们把O(g(N))就叫做算法的时间复杂度。

再简单点说，时间复杂度是关于问题规模的渐进函数，你说时间复杂度100万，我从来没听到过这种讲法