Advertisement
Guest User

java craps >:(

a guest
Sep 4th, 2015
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.89 KB | None | 0 0
  1. public class assignment1 {
  2. public static long[] times = new long[6];
  3. public static void alg1(int n) {
  4. times[0] = System.currentTimeMillis();
  5. int sum = 0;
  6. for( int i = 0; i < n; i++ )
  7. sum++;
  8. times[0] = System.currentTimeMillis() - times[0];
  9.  
  10. }
  11. public static void alg2(int n) {
  12. times[1] = System.currentTimeMillis();
  13. int sum = 0;
  14. for( int i = 0; i < n; i++ )
  15. for( int j = 0; j < n; j++ )
  16. sum++;
  17. times[1] = System.currentTimeMillis() - times[1];
  18. }
  19. public static void alg3(int n) {
  20. times[2] = System.currentTimeMillis();
  21. int sum = 0;
  22. for( int i = 0; i < n; i++ )
  23. for( int j = 0;j<n * n; j++ )
  24. sum++;
  25. times[2] = System.currentTimeMillis() - times[2];
  26. }
  27. public static void alg4(int n) {
  28. times[3] = System.currentTimeMillis();
  29. int sum = 0;
  30. for( int i = 0; i < n; i++ )
  31. for( int j = 0; j < i; j++ )
  32. sum++;
  33. times[3] = System.currentTimeMillis() - times[3];
  34. }
  35. public static void alg5(int n) {
  36. times[4] = System.currentTimeMillis();
  37. int sum = 0;
  38. for( int i = 0; i < n; i++ )
  39. for( int j = 0;j<i * i; j++ )
  40. for( int k = 0; k < j; k++ )
  41. sum++;
  42. times[4] = System.currentTimeMillis() - times[4];
  43. }
  44. public static void alg6(int n) {
  45. times[5] = System.currentTimeMillis();
  46. int sum = 0;
  47. for( int i = 1; i < n; i++ )
  48. for( int j = 1;j<i * i; j++ )
  49. if( j % i == 0 )
  50. for( int k = 0; k < j; k++ )
  51. sum++;
  52. times[5] = System.currentTimeMillis() - times[5];
  53. }
  54. public static boolean alg7(int X, int[][] matrix) {
  55. for (int i = 0 ; i < matrix[0].length; i++) {
  56. if (matrix[i][0] < X) {
  57. for (int j = 0 ; j < matrix[0].length; i++) {
  58. if (matrix[i][j] > X) {
  59. break;
  60. }
  61. if (matrix[i][j] == X) {
  62. return true;
  63. }
  64. }
  65. }
  66. }
  67. return false;
  68. }
  69. public static void main(String[] args) {
  70. System.out.println("It took this many milliseconds for each algorithm to run:");
  71. alg1(100000);
  72. System.out.println("Algorithm 1:" + times[0]);
  73. alg2(100000);
  74. System.out.println("Algorithm 2:" + times[1]);
  75. alg3(100000);
  76. System.out.println("Algorithm 3:" + times[2]);
  77. alg4(100000);
  78. System.out.println("Algorithm 4:" + times[3]);
  79. alg5(100000);
  80. System.out.println("Algorithm 5:" + times[4]);
  81. alg6(100000);
  82. System.out.println("Algorithm 6:" + times[5]);
  83. }
  84. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement