第一个算法优化例子
2016-05-25 21:58
435 查看
统计数组中不相同的两个数和为零的个数
时间复杂度为线性对数import java.util.Arrays; public class TwoSumFast { public static int count(int[] a){ Arrays.sort(a); int N = a.length; int cnt = 0; for(int i = 0;i<N;i ++) if(BinarySearch.rank(-a[i],a) > i) cnt++; return cnt; } }
统计数组中三个不同数字和为零的个数
时间复杂度为N*N*lgNimport java.util.Arrays; public class TreeSumFast { public static int count(int[] a){ Arrays.sort(a); int N = a.length; int cnt = 0; for(int i = 0;i<N;i++) for(int j = i-1;j<N;j++) if(BinarySearch.rank(-a[i]-a[j],a)>j) cnt++; return cnt; } }
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- c++11 + SDL2 + ffmpeg +OpenAL + java = Android播放器
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树