03月20日漏签0天

noip吧关注：25,163贴子：642,084

16回复贴，共1页

<<返回noip吧

计算机一秒可以执行的基本操作数？

如题

估算时间复杂度？我那个时代以一千万计。

常数不太大的话一千万，卡卡常数几千万也许跑得出

你的CPU是多少GHz的？

假设3GHz好了，同问

你需要看《深入理解计算机系统》

做运行时间估计的能来个人说下正确答案嘛

详见骗分导论

基本上在1亿这个数量级

noip测试机好像约1亿吧，我们老师是这么说的

一亿左右，你去for一下不就知道了么……

OI就用一亿来算就好了，楼上正解

实际估算复杂度的时候（考虑算法常数），把数据范围n代入大O记号得到1000万以下的话一般就比较保险
不过貌似挑战上说1000万有时也有点悬

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

16回复贴，共1页

<<返回noip吧

分享到: