一道关于算法时间分析的题 一个算法对于大小为100的输入花费0.5ms.如果运行时间为O(NlogN),则用1min可以

一道关于算法时间分析的题
一个算法对于大小为100的输入花费0.5ms.如果运行时间为O(NlogN),则用1min可以解决多大的问题?(设低阶项可以忽略,log的底数默认为2).
input size of approximately 425,000
请问是怎样算出来的?
giantnba 1年前 已收到1个回答 举报

渐渐长大wl 幼苗

共回答了15个问题采纳率:93.3% 举报

100*lg(100)/0.5=x*lg(x)/1000
解吧 估计试一下

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.618 s. - webmaster@yulucn.com