运行时间为对数的经典三例子
来源:互联网 发布:液晶电视机编程器 编辑:程序博客网 时间:2024/05/17 09:15
1.折半查找
package chapter2;public class Demo2 {public static void main(String[] args) {int a[] = { 13, 11, 2, -2, -4, -5 };// 规定已完成排序int x = -4;System.out.println(binarySearch(a, x));}public static int binarySearch(int[] a, int x) {int low = 0;int high = a.length - 1;while (low < high) {int mid = (low + high) / 2;if (a[mid] > x) {low = mid + 1;} else if (a[mid] < x) {high = mid - 1;} else {return mid;}}return -1;}}
2.欧几里德算法(计算两个整数的最大公因数)
package chapter2;import java.util.Scanner;public class Demo2 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);long M = scanner.nextInt();long N = scanner.nextInt();System.out.println(gdc(M, N));}private static long gdc(long m, long n) {while (n != 0) {long rem = m % n;m = n;n = rem;}return m;}}
3 幂运算
package chapter2;import java.util.Scanner;public class Demo2 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);long x = scanner.nextInt();int n = scanner.nextInt();System.out.println(pow(x, n));}private static long pow(long x, int n) {if (n == 0) {return 1;} else if (n == 1) {return x;} else if (n % 2 == 0) {return pow(x * x, n / 2);} else {return pow(x * x, n / 2) * x;}}}
0 0
- 运行时间为对数的经典三例子
- 运行时间的对数
- 算法运行时间中的对数
- 运行时间,常数,对数,指数,
- 时间规模为nlogn的数列逆序对数量计算
- 对数特点的三个例子
- Qt 计算运行时间的例子
- 求逆序对数的一种时间复杂度为nlgn的算法
- hadoop基础----hadoop实战(三)-----hadoop运行MapReduce---对单词进行统计--经典的自带例子wordcount
- 分治法 求 逆序对数 的个数 时间复杂度为O(n*logn)
- 根据算法时间复杂度估算算法运行时间的示例及“对数Lg (x)"的灵活应用
- 程序运行时间为0的问题
- 读书笔记——数据结构(2)运行时间中的对数
- 经典的例子:mySQL 时间、日期加减运算语句
- Java的日期与时间(三)计算运行时间
- php计算程序运行时间的简单例子分享
- c语言获取程序运行的时间例子
- Robot Framework经验谈 -- 将已有库运行为Remote库的例子
- 文件后缀与Mime类型对照表/由于扩展配置问题而无法提供您请求的页面。如果该页面是脚本,请添加处理程序。如果应下载文件,请添加 MIME 映射。
- 欢迎使用CSDN-markdown编辑器
- Git从零开始-日常工作不可缺少的命令
- Android 开发艺术探索 读书笔记3
- greenDao orm 进阶 <二>
- 运行时间为对数的经典三例子
- PAT-B1035. 插入与归并
- ajax从页面向action传递json 公司--》
- 【tensorflow1.0学习笔记006】save-restore保存与读取
- Jersey使用中遇到的问题
- Firefox火狐浏览器无法调试
- mysql5.7.17安装+mysql error:1524+1045+外部访问出错
- 文章标题
- 支付宝pc端支付接入PHP端