当前位置: 首页 > news >正文

网站有什么用河北廊坊建筑模板厂家

网站有什么用,河北廊坊建筑模板厂家,安徽建设工程信息网网,网站建设公司擅自关闭客户网络最大公约数算法师从辗转相除法#xff08;欧几里得算法#xff09;时间复杂度更相减损术#xff08;《九章算术》#xff09;时间复杂度二分化更相减损术思路优化时间复杂度师从 本篇是观Vita君算法视频后总结#xff0c;他是bilibili一位小up主#xff1a;小学生Vita君… 最大公约数算法师从辗转相除法欧几里得算法时间复杂度更相减损术《九章算术》时间复杂度二分化更相减损术思路优化时间复杂度师从 本篇是观Vita君算法视频后总结他是bilibili一位小up主小学生Vita君 正所谓“生乎吾后其闻道也亦先乎吾吾从而师之”诚然如此。 【算法小知识】如何求最大公约数上 【算法小知识】如何求最大公约数下 辗转相除法欧几里得算法 int gcd1(int a, int b) {return b ? gcd1(b, a % b) : a; }时间复杂度 O(logn) 更相减损术《九章算术》 int gcd2(int a, int b) {if (a b) return a;return (a b) ? gcd2(a - b, b) : gcd2(a, b - a); }时间复杂度 O(n) 二分化更相减损术 int gcd3(int a, int b) {if (a b) return a;if (a 1) {if (b 1) return (a b) ? gcd3(a - b, b) : gcd3(b - a, a);//4return gcd3(a, b 1);//3}if (b 1) return gcd3(a 1, b);//2return gcd3(a 1, b 1) 1;//1 }思路 ① a为偶数b为偶数gcd(a,b)gcd(a/2,b/2)*2 ② a为偶数b为奇数gcd(a,b)gcd(a/2,b) ③ a为奇数b为偶数gcd(a,b)gcd(a,b/2) ④ a为奇数b为奇数ab时gcd(a,b)gcd(a-b,b) ab时gcd(a,b)gcd(a,b-a) 优化 1规避了性能较差的模运算 2改善了更相减损术的效率 3其中的位运算分别对速度优化 /a 1将a的二进制数与1进行与运算实现a % 2 /a 1将a的二进制数右移一位实现a / 2 /a 1将a的二进制数左移一位实现a * 2 时间复杂度 O(logn)
http://www.pierceye.com/news/725261/

相关文章:

  • 广州建筑集团网站企业大型网站开发网站模板设计
  • 漯河网站推广多少钱做调查网站的问卷哪个给的钱高
  • 局域网下怎么访问自己做的网站做网站时如何将前端连接到后台
  • 网页设计与网站建设考试名词解释长治县网站建设
  • 商务网站建设实训报告总结南京太阳宫网站建设
  • 网站建设合同缴纳印花税吗建设企业网站官网登录
  • 石家庄网站开发多少钱做网站和做程序一样吗
  • cpa项目怎么做必须有网站么百度快速收录3元一条
  • 建造网站 备案产品推广文案100字
  • 希腊网站后缀昆山网站推广
  • 企业网站模板seo个人网站制作成品图片
  • 政务网站群建设需求调研表网站优化方案基本流程
  • 那个网站做调查问卷能赚钱架设一个网站
  • 什么网站是免费的合肥网页设计工资一般多少
  • 学校网站建设招聘提高网站浏览量
  • 特色专业网站建设模板北京网站建设公司分享网站改版注意事项
  • 网站上做地图手机上显示不出来的seo长尾快速排名
  • 网站怎么进行网络推广技术支持 湖州网站建设
  • 旅游找什么网站好仿朋友圈网站建设
  • 设置wordpress首页显示文章摘要aso优化是什么意思
  • 乡镇门户网站建设的现状及发展对策深圳网站建设评价
  • 河南省洛阳市建设银行的网站网站获得流量最好的方法是什么 ( )
  • 西安网站制作托wordpress媒体页
  • 杜集网站建设php网站怎么样
  • 山西做网站敬请期待哦
  • 前台网站开发技术Wordpress 建立学生档案
  • 邯郸网站制作找谁设置备份管理wordpress
  • 乌海学校网站建设镇江抖音seo
  • 网站建设在哪wordpress ping地址
  • 资讯文章网站模板徐州百度推广