问个算法时间复杂度的东西 = =||

如果在运算速度为1纳秒的计算机上运行算法，那么性能为3n^3的算法需要话费95年的时间来处理1 000 000个项目的输入，而阶为19 500 000N的算法仅需话费5.4小时来处理统一的数量元素
请问这个是怎么计算的？

乘起来转换下单位，我是这样想的

不感兴趣

开通SVIP免广告

如果没有具体profile的话，第一个运行时间只好当作给定的测量值了

没有用O之类的符号，给出的复杂度应该理解为精确值的吧？

当n=10^6,3*n^3=3*10^18,需要3*10^9秒,即95.1293759513年
19 500 000N=1.95*10^13,需要1,95*10^4秒,即5.4166666667小时

嗯应该是这样紫 = =|| 之前一边聊天一边看视频然后看书…… 想懵了

表示觉得时间复杂度神码的，，，，
应该不是精确的东西吧。。

看得头大，果然是复杂度，真复杂。

不感兴趣

开通SVIP免广告

嗯不是精确的 = =||
刚才做的事情可能太多了
是完全没头绪下去打饭的时候才发觉就一个普通解方程的……

程序员实用算法哈

嗯翻翻看

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

分享到: