一个算法对于大小为100的输入花费0.5ms。求1min能解决多大规模的问题?a.是线性的答案:12000timesaslargeaproblem,orinputsize1,200,000b.N(logN)答案:inputsizeofapproximately425,000c.N^2

　　一个算法对于大小为100的输入花费0.5ms。求1min能解决多大规模的问题?

　　a.是线性的答案:12000timesaslargeaproblem,orinputsize1,200,000

　　b.N(logN)答案:inputsizeofapproximately425,000

　　c.N^2答案:√12000timesaslargeaproblem,orinputsize10,954

　　d.N^3答案:120001/3timesaslargeaproblem,orinputsize2,289

　　我的解法是求出这个比例系数K,然后带入时间求解,K*复杂度=T.

　　a是线性的,也就是100K=0.5*10^-3,然后K=0.5*10^-3/100,解0.5*10^-3/100N=60,解得:1.2*10^7,错误

　　b:完全不会解这个式子

　　c:相同的解法,100^2K=0.5*10^-3,K=0.5*10^-7,解得N=sqrt(12*10^8),这和结果的10954差的太多了!

　　我不知道我的解法哪里有问题,复杂度越高,差的数字就越大.到底是哪里出了问题了?拜托了!