首页 > 编程语言 >数组下标中值求取算法

数组下标中值求取算法

时间:2023-08-17 16:46:49浏览次数:42  
标签:下标 大小 算法 start 求取 区间 end 解法

问题

解法一

1.先计算出所需区间的大小10-2=8
2.计算当前区间的中值8/2=4
3.用区间起点加上中值,即为真实的中间值 2+4=6

完整公式是 (end-start)/2 + start

解法二

1.前置扩充所需区间start大小
2.后置扩充所需区间start大小
3.新的区间大小是12,那么中间值就是6

完整公式是 (start+end)/2

小结

在计算机程序中,运算逻辑越少,性能越高,并且计算机中加法的运行效率要比减法运算效率高,因此取下标中值应该选择解法二

标签:下标,大小,算法,start,求取,区间,end,解法
From: https://www.cnblogs.com/zhanggaofeng/p/17638064.html

相关文章

  • 【航迹】基于MN逻辑算法实现航迹关联和卡尔曼滤波外推附matlab代码
    ✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信。......
  • 路径规划算法:基于绯鲵鲣算法的机器人路径规划算法- 附matlab代码
    ✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信。......
  • 组合导航原理(七)——位姿算法更新总结
    IMU输出的是:t时刻的角度增量:Δθ(t)=∫wbib(τ)dτt时刻的速度增量:Δv(t)=∫fb (τ)dτt时刻的增量,是相对于t-1时刻而言,并不是初始时刻,这个要特别注意。 而角度增量Δθ(t)、速度增量Δv(t)中,抹掉了很多信息,比如:输出的蓝色的面积,但是曲线细节没有展现。以wbib为例,......
  • 背包算法
    转自:https://zhuanlan.zhihu.com/p/349054931https://blog.csdn.net/windfriendc/article/details/123892024......
  • 文心一言 VS 讯飞星火 VS chatgpt (77)-- 算法导论7.3 2题
    二、如果用go语言,在RANDOMIZED-QUICKSORT的运行过程中,在最坏情况下,随机数生成器RANDOM被调用了多少次?在最好情况下呢?以θ符号的形式给出你的答案?文心一言:在RANDOMIZED-QUICKSORT的运行过程中,最坏情况下,随机数生成器RANDOM的调用次数为O(n)。这是因为在最坏情况下,每次分......
  • 【算法】求n!,求n!+(n-1)!+...+1!
    1、求阶乘n!intmain(){ inti,n,ret; printf("输入n的值:"); scanf("%d",&n); ret=1; for(i=1;i<=n;i++){ ret=ret*i; } printf("n!=%d",ret); return0;}2、求阶乘之和n!+(n-1)!+...+1!intmain(){ inti......
  • 文心一言 VS 讯飞星火 VS chatgpt (77)-- 算法导论7.3 2题
    二、如果用go语言,在RANDOMIZED-QUICKSORT的运行过程中,在最坏情况下,随机数生成器RANDOM被调用了多少次?在最好情况下呢?以θ符号的形式给出你的答案?文心一言:在RANDOMIZED-QUICKSORT的运行过程中,最坏情况下,随机数生成器RANDOM的调用次数为O(n)。这是因为在最坏情况下,每......
  • 代码随想录算法训练营第十八天| 513.找树左下角的值 112. 路径总和 106.从中序与
     找树左下角的值     卡哥建议:本地递归偏难,反而迭代简单属于模板题, 两种方法掌握一下   题目链接/文章讲解/视频讲解:https://programmercarl.com/0513.%E6%89%BE%E6%A0%91%E5%B7%A6%E4%B8%8B%E8%A7%92%E7%9A%84%E5%80%BC.html   做题思路:   题目说......
  • 探索递归:深入理解和应用递归算法
    递归是计算机科学中一种重要的编程技术,它在解决问题和构建算法时具有广泛的应用。本文将深入探讨递归的概念、原理和应用,帮助读者更好地理解和使用递归算法。一.什么是递归递归是指一个函数在其定义中调用自身的过程。它通过将复杂问题拆分成相同结构的子问题,并通过解决子问题来解......
  • 一文了解JVM垃圾回收机制和常用算法
    垃圾收集(GarbageCollection,GC)垃圾收集主要是针对堆和方法区进行。程序计数器、虚拟机栈和本地方法栈这三个区域属于线程私有的,只存在于线程的生命周期内,线程结束之后就会消失,因此不需要对这三个区域进行垃圾回收。判断一个对象是否可被回收如果一个或多个对象没有任何的引用指......