说说你是怎样处理由嵌套循环带来的高时间复杂度的问题的?
这个除了把大循环放外面之外,还有什么解法吗?求指导
------解决思路----------------------
一般编程时并不需要去考虑这种问题,目前我知道的也就是考虑这种提高效率的方法,这篇文章写得挺好,推荐你看下:http://my.oschina.net/coda/blog/35672
------解决思路----------------------
可以考虑将顺序执行的程序改为多线程并发执行,比如 清算 顾客 手中100只股票的总值,需要每支股票的单价*数量,单价从webservice获取,如果循环顺序获取的话,时间肯定很长,可以多线程并发计算,时间可以大大缩短!
------解决思路----------------------
JVM在每次数组访问的时候都是要进行越界检查的,
假设 j = t sec * (vm);
for'nest = j*j = (t+vm)*(t+vm)
for'all = (j*j)i次方
根据极限定理,在j<一个临界值(是根据j和i的比例)的情况下,外循环大,速度快!