问题标题：
按照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
点击显示
数学推荐
热门数学推荐