アルゴリズムがプログラム実行速度に与える影響
1158 ワード
:
package com.runoob.test;
import java.util.Arrays;
import edu.princeton.cs.algs4.BinarySearch;
// for
public class TwoSum {
public static int count(int[] a) {
int cnt=0;
Arrays.sort(a);
int N=a.length;
for(int i=0;i
package com.runoob.test;
import java.util.Arrays;
import edu.princeton.cs.algs4.BinarySearch;
// +
public class TwoSumFast {
public static int count(int[] a) {
int cnt=0;
Arrays.sort(a);
int N=a.length;
for(int i=0;ii) {
cnt++;
}
}
return cnt;
}
}
テストコードは次のとおりです.
package com.runoob.test;
/**
*
*/
//import java.util.Arrays;
import java.util.Scanner;
import java.util.Iterator;
import edu.princeton.cs.algs4.*;
public class TestDrive {
public static void main(String[] args) {
int N=Integer.parseInt(args[0]);
int[] a=new int[N];
for(int i=0;i