按照NOIP评测机的标准,1秒大约能完成多少时间复杂度的运算. 比如说:o(n)的算法,n到多少差不多是极限?
人气:355 ℃ 时间: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
推荐
猜你喜欢
- 我喜欢你,但我不会让你知道 英文翻译
- 下表是小雪家使用的电热水器,下表是它的铭牌.小雪按说明书给加热水器加满水,选1250W的功率加热,通电2h后,热水器上的温度显示由14℃上升到46℃.求
- 古代诗歌中最具有绘画意境美的一类是()
- 甲桶油45千克,乙桶油24千克,从甲倒多少给乙,甲桶油是乙桶的1.5倍(用方程解)
- 公平与效率的关系与意义,如何处理?
- Everyone in my class ____(try) _____(study) English well now.
- 若点P(a,b)在第四象限,则点Q(-1-a,3-b)在第几象限若点P(a,b)在第四象限,则点Q(-1-a,3-b)在第几象限
- 一道英语题就一道哦