fork(12) download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class A {
  6. 	public static void main (String[] args) throws java.lang.Exception {
  7. 		int n = 100000;
  8. 		int rep = 100; 
  9. 		int g[] = new int[n], k, s = 0;
  10. 		long st, en;
  11. 		// warm
  12. 		for(int l = 0; l < rep; l++) {
  13. 			for(int i = 1; i < g.length; i++) {
  14. 				k = (int)(g.length * Math.random()); // not used this
  15. 				s += k;
  16. 				g[i] = 1;
  17. 			}
  18. 		}
  19. 		// one
  20. 		st = System.nanoTime(); 
  21. 		for(int l = 0; l < rep; l++) {
  22. 			for(int i = 1; i < g.length; i++) {
  23. 				k = (int)(g.length * Math.random()); // not used this
  24. 				s += k;
  25. 				g[i] = 1;
  26. 			}
  27. 		}
  28. 		en = System.nanoTime();
  29. 		System.out.println("One time " + (en - st)/1000000.d / (double)rep + " msc");
  30.  		// two
  31. 		st = System.nanoTime();
  32. 		for(int l = 0; l < rep; l++) {
  33. 			for(int i = 1; i < g.length; i++) {
  34. 				k = (int)(g.length * Math.random());
  35. 				s += k;
  36. 				g[k] = 1;
  37. 			}
  38. 		}
  39. 		en = System.nanoTime();
  40. 		System.out.println("Two time " + (en - st)/1000000.d / (double)rep + " msc");
  41. 	}
  42. }
Success #stdin #stdout 2.63s 380352KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
One time 8.08915045 msc
Two time 9.07572171 msc
https://ideone.com/yN1H4g
Random access VS Sequencial
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!