一般来说10^8,保险起见10^6
O(n) 的话就是10^8,保险起见10^6
O(n^2) 的就是10^4,保险起见10^3
etc.
当然,每种算法的时间常数不同,所以也有些细微的差别.其实楼主完全可以自己做数据自己测.
另外,选择算法时,复杂度越小越好.比如数据范围n
按照NOIP评测机的标准,1秒大约能完成多少时间复杂度的运算. 比如说：o(n)的算法,n到多少差不多是极限?
按照NOIP评测机的标准,1秒大约能完成多少时间复杂度的运算. 比如说：o(n)的算法,n到多少差不多是极限?
数学人气：534 ℃时间：2020-06-08 03:50:02
优质解答
我来回答
类似推荐
猜你喜欢
- 1三角形的三个角的度数之比为1:2:3,它的最大边长等于16厘米,求最小边的长
- 2小丽从出版社邮局购3本一样的书,包括邮费总价是37.5元.如果3本书的油费为6元,那每本书多少元【方程解
- 3红磷的熔点和沸点各是多少
- 4下列关于盐酸和醋酸两种稀溶液的说法正确的是 A相同浓度的两溶液中c（H）相等
- 5诗句表达方式
- 6"江东"“江表”“江左”分别指长江的哪一边?
- 7抛物线y2=2x上的一点P（x，y）到点A（a，0）（a∈R）的距离的最小值记为f（a），求f（a）的表达式．
- 8She has been collecting stampsл!
- 9要把箱子从一楼搬到三楼地面,要测定对箱子做功的功率,下面所测物理量多余的是
- 10如果我能同他一起去,那就太好了英语翻译