按照NOIP评测机的标准,1秒大约能完成多少时间复杂度的运算. 比如说:o(n)的算法,n到多少差不多是极限?
题目
按照NOIP评测机的标准,1秒大约能完成多少时间复杂度的运算. 比如说:o(n)的算法,n到多少差不多是极限?
答案
一般来说10^8,保险起见10^6
O(n) 的话就是10^8,保险起见10^6
O(n^2) 的就是10^4,保险起见10^3
etc.
当然,每种算法的时间常数不同,所以也有些细微的差别.其实楼主完全可以自己做数据自己测.
另外,选择算法时,复杂度越小越好.比如数据范围n
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- you will stay with me fo是什么意思
- 记金华的双龙洞作者按游览顺序,分别介绍了()的景色,重点写的是(),他们的特点分别是(),().
- 英语翻译
- 用金秋时节 景色宜人 天高云淡 大雁南飞 秋高气爽 五谷丰登 瓜果飘香 中的三词写一段100字描写秋天的话
- 翻译:丽丽常常饭后做作业
- 人生就是一个茶几 上面摆满了杯具 什么意思
- 已知平面直角坐标系中有一点(√3,1),在坐标轴上找一点P,使得三角形是等腰三角形,符合P点坐标
- 清风不识字,何必乱翻书
- 放大镜成像的原理
- 甲数是乙数的3倍,乙数比甲数少8.甲乙两数各是多少
热门考点
- 英语句子要含音标[ai] 的单词
- I miss you so much,can you think of me?如题
- 已知函数f(x)=[a(x+1)-2]/x+1 的图像关于原点对称,则实数a=?
- I believe it will like what you want to是我相信它会如你所愿吗?
- 有关比较有名的人写鹰的文章,可以只要题目
- go to 和to go和 going 和going to 的区别和用法
- 俗语中找不着北在地理当中是什么方位
- 常温常压下3.2g的O3所含电子数为1.2na 这为什么错啊
- how many birds are there __the tree?A.in B.on C.of选哪个?为什么?
- -3又3分之1的相反数,倒数,绝对值,-I-4I的相反数,倒数,绝对值.-2²的相反数,倒数,绝对值