一般来说10^8,保险起见10^6
O(n) 的话就是10^8,保险起见10^6
O(n^2) 的就是10^4,保险起见10^3
etc.
当然,每种算法的时间常数不同,所以也有些细微的差别.其实楼主完全可以自己做数据自己测.
另外,选择算法时,复杂度越小越好.比如数据范围n
按照NOIP评测机的标准,1秒大约能完成多少时间复杂度的运算. 比如说：o(n)的算法,n到多少差不多是极限?
1个回答
相关问题
-
该算法的时间复杂度为多少？T(N)=2T(N/2)+N
-
如果我说一个算法的时间复杂度是O(m*n)且m
-
如果一个算法的时间复杂度可表示为：T(n)=2T([n/2])+1,请问它的复杂度是多少?
-
O(n) 读音 算法时间复杂度 怎么读?
-
时间复杂度O(1)的值是_______,O(n)的值是________
-
求教时间复杂度的计算：O(1)+O(2)+...+O(N-1)+O(N)=?O(1)+...+O(N/4)+O(N/2)
-
T（n）=n!/((n-k)!) 求时间复杂度O()
-
时间复杂度O(N)和O(N LOG N)哪个快
-
时间复杂度O(n)什么意思
-
算法的时间复杂度 x=n;y=0; while(x>=(y+1)*(y+1)) y++;