问题标题：
【一道关于算法时间分析的题一个算法对于大小为100的输入花费0.5ms.如果运行时间为O(NlogN),则用1min可以解决多大的问题?(设低阶项可以忽略,log的底数默认为2）.inputsizeofapproximately425,000请问】
问题描述：
一道关于算法时间分析的题
一个算法对于大小为100的输入花费0.5ms.如果运行时间为O(NlogN),则用1min可以解决多大的问题?(设低阶项可以忽略,log的底数默认为2）.
inputsizeofapproximately425,000
请问是怎样算出来的?
廖小伟回答：
100*lg(100)/0.5=x*lg(x)/1000
解吧估计试一下
查看更多
