按照NOIP评测机的标准,1秒大约能完成多少时间复杂度的运算. 比如说:o(n)的算法,n到多少差不多是极限?
人气:179 ℃ 时间:2020-06-08 03:50:02
解答
一般来说10^8,保险起见10^6
O(n) 的话就是10^8,保险起见10^6
O(n^2) 的就是10^4,保险起见10^3
etc.
当然,每种算法的时间常数不同,所以也有些细微的差别.其实楼主完全可以自己做数据自己测.
另外,选择算法时,复杂度越小越好.比如数据范围n
推荐
- 对于含有n个顶点e条边的无向图,求最小生成树的Kruskal算法的时间复杂度为( ).
- 如果我说一个算法的时间复杂度是O(m*n)且m
- 脱离唯物主义的辩证法是什么样的?
- 一种商品的原价是200元,如果先提价20%,再降价20%,那么这种商品最后的价钱与原价相比( )A.贵4元
- 同义词比较
- 设二次函数f(x)满足f(x-2)=f(-x-2)且图象在y轴上的截距为1,被x轴截得的线段长为2√2,求f(x)的解析式
- 半径为5的圆O中,点A与圆心的距离为2,直线l于点A的距离为3,且直线OA与l垂直,则直线l与圆O有怎样的位置
- 已知函数f(x)是正比例函数,函数g(x)是反比例函数,且f(1)=1,g(1)=2.求f(x)+g(x)的值域
猜你喜欢