天天躁日日躁狠狠躁AV麻豆-天天躁人人躁人人躁狂躁-天天澡夜夜澡人人澡-天天影视香色欲综合网-国产成人女人在线视频观看-国产成人女人视频在线观看

php二分查找二種實現示例

php二分查找示例

二分查找常用寫法有遞歸和非遞歸,在尋找中值的時候,可以用插值法代替求中值法。
當有序數組中的數據均勻遞增時,采用插值方法可以將算法復雜度從中值法的lgN減小到lglgN

復制代碼 代碼如下:
/**
 * 二分查找遞歸解法
 * @param type $subject
 * @param type $start
 * @param type $end
 * @param type $key
 * @return boolean
 */
function binarySearch_r($subject, $start, $end, $key)
{

 if ( $start >= $end ) return FALSE;
 $mid = getMidKey($subject, $start, $end, $key);
 if ( $subject[$mid] == $key ) return $mid;
 if ( $key > $subject[$mid] ) {
  return binarySearch($subject, $mid, $end, $key);
 }
 if ( $key <= $subject[$mid] ) {
  return binarySearch($subject, $start, $mid, $key);
 }
}

/**
 * 二分查找的非遞歸算法
 * @param type $subject
 * @param type $n
 * @param type $key
 */
function binarySearch_nr($subject, $n, $key)
{
 $low = 0;
 $high = $n;
 while ( $low <= $high ) {
  $mid = getMidKey($subject, $low, $high, $key);
  if ( $subject[$mid] == $key ) return $mid;
  if ( $subject[$mid] < $key ) {
   $low = $mid + 1;
  }
  if ( $subject[$mid] > $key ) {
   $high = $mid - 1;
  }
 }
}
function getMidKey($subject, $low, $high, $key)
{
 /**
  * 取中值算法1 取中值 不用 ($low+$high)/2的方式是因為 防止low和high較大時候,產生溢出....
  */
 //return round($low + ($high - $low) / 2);

 /**
  * 經過改進的插值算法求中值,當數值分布均勻情況下,再降低算法復雜度到lglgN
  * 取中值算法2
  */
 return round( (($key - $subject[$low]) / ($subject[$high] - $subject[$low])*($high-$low) ) );
}

php技術php二分查找二種實現示例,轉載需保留來源!

鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯系我們修改或刪除,多謝。

主站蜘蛛池模板: 欧美亚洲视频在线二区 | 国产亚洲人成网站在线观看播放 | 国产1广场舞丰满老女偷 | 美女激清床上戏大全 | 亚洲国产在线精品国自产拍五月 | 色欲AV精品一区二区入口 | 一个人免费视频在线观看高清频道 | 精品一区二区三区免费观看 | 国产精品嫩草影院在线观看免费 | 浓毛BWBWBWBWBW日本 | 天天看学生视频 | 久久本道久久综合伊人 | blacked黑人战小美女 | YY8848高清私人影院 | 小sao货ji巴cao死你视频 | 日韩欧美视频一区二区 | 国产精品伦一区二区三级视频 | 国产偷国产偷亚洲高清app | 日韩成人在线视频 | 日本不卡不码高清免费 | 99久女女精品视频在线观看 | 美女张开大腿 | 欧美阿v天堂视频在99线 | 啪啪漫画无遮挡全彩h网站 啪啪漫画无遮挡全彩h同人 | 2022国产麻豆剧传媒剧情 | 草莓视频在线免费观看 | 女教师跟黑人男朋友激情过后 | 色婷婷国产精品视频一区二区三区 | 肉动漫无码无删减在线观看 | 精品一区二区三区四区五区六区 | 四虎精品久久久久影院 | 亚州三级久久电影 | 亚洲欭美日韩颜射在线二 | 无码人妻精品一区二区蜜桃色欲 | 美女的jj | 国语92电影网午夜福利 | 理论片在线观看片免费 | 麻生希快播在线 | 精品国产在线国语视频 | 十分钟视频影院免费 | 伊在香蕉国产在线视频 |