アルゴリズムがプログラム実行速度に与える影響


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