题目
按照NOIP评测机的标准,1秒大约能完成多少时间复杂度的运算. 比如说:o(n)的算法,n到多少差不多是极限?
提问时间:2020-10-21
答案
一般来说10^8,保险起见10^6
O(n) 的话就是10^8,保险起见10^6
O(n^2) 的就是10^4,保险起见10^3
etc.
当然,每种算法的时间常数不同,所以也有些细微的差别.其实楼主完全可以自己做数据自己测.
另外,选择算法时,复杂度越小越好.比如数据范围n
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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1七步诗的原文和意思
- 2设集合P={m=丨-1
- 3H2O+CaO=Ca(OH)2为什么没有沉淀符号
- 4某考古工作队想测出一古塔高度.他们将一长为1米的木棒直立在地上,量得它的影长为0.8米.此时,古塔影长为16.4米,古塔实际高多少米?
- 5一艘船在水中航行,水流速度为3千米/小时,若逆水航行需3小时,顺水航行需2小时,则船在静水中的的速度是多少
- 6四加负二的三次方乘五减负零点二八除以四
- 7白菜质量的5/7等于萝卜质量的3/4,白菜和萝卜比较.1,白菜重.2,萝卜重.3,一样重.4,无法确定.选几
- 8用两根同样长的铁丝分别围成一个长方形和一个圆,长方形长是4.85厘米,比宽长1.85厘米,求围成的圆的面积.
- 9有两边对应成比例的两个等腰三角形相似,真还是假命题
- 10用2、3、4、5四张数字卡片,每次取三张组成三位数,可以组成多少个偶数?
热门考点
- 1a,b,c,d为四个整数,它们的和为180,a+2=b-2=c2=d*2,问:a,b,c,d四个数各是多少?
- 24比0.6等于X比9
- 3英语翻译
- 4小儿垂钓的意思是甚么
- 5高大雄伟的反义词是什么?
- 6A做一乘法题,他将其中一个因数32看成23,结果所得的积比正确的少24.问正确的积.
- 7.神态描写的作用是什么
- 8甲、乙、丙三人值周一至周六的班,每人值两天班,若甲不值周一、乙不值周六,则可排出不同的值班表数为( ) A.30 B.42 C.48 D.60
- 9小汽车从甲地开到乙地要2小时,大货车从乙地开到甲地要4小时.两车在上午8时30分同时从两地相向出发,经过几小时在途中相遇?相遇时是几时几分?
- 10是不是所有的金属都能导电.