bubble: ich hab laufzeit...

Beitrag lesen

private static Double silvesterscheSiebformel(Double[] probilitys)
{
/* ... /
for(int k=1;k<=probilitys.length;k++)
{
Double z=Math.pow(-1, k-1);
/
... /
p+=z
n;
}
/* ... */
}

  

> verbraucht ziemlich viel laufzeit, habt ihr eventuell ideen wie ich diese laufzeit verringern kann? mir fehlt derzeit noch ein passender ansatz...  
  
Math.pow() könnte da - je nach dem wie oft das wirklich aufgerufen wird - relativ zeitfressend sein.  
  
Schnell und schmutziger Test:  
~~~java
public class Test {  
	public static void main(String[] args) {  
		{  
			long start = System.currentTimeMillis();  
			double z = 0;  
			for(int i=0; i<10000000; i++) {  
				for(int k=1; k<40; k++) {  
					z = Math.pow(-1, k-1);  
				}  
			}  
			System.out.println(System.currentTimeMillis()-start);  
		}  
		  
		{  
			long start = System.currentTimeMillis();  
			double z = 0;  
			for(int i=0; i<10000000; i++) {  
				for(int k=1; k<40; k++) {  
					z = k % 2 == 0 ? -1 : 1;  
				}  
			}  
			System.out.println(System.currentTimeMillis()-start);  
		}  
	}  
}

Liefert mir als Ausgabe:
7983
2

MfG
bubble

--
If "god" had intended us to drink beer, he would have given us stomachs. - David Daye