search
HomeBackend DevelopmentPHP Tutorialphp 常用算法和时间复杂度_php技巧
php 常用算法和时间复杂度_php技巧May 17, 2016 am 08:57 AM
Commonly used algorithmstime complexity

按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2),立方阶O(n3)

复制代码 代码如下:

//二分查找O(log2n)
function erfen($a,$l,$h,$f){
    if($l >$h){ return false;}
    $m = intval(($l+$h)/2);
    if ($a[$m] == $f){
        return $m;
    }elseif ($f         return erfen($a, $l, $m-1, $f);
    }else{
        return erfen($a, $m+1, $h, $f);
    }

}
$a = array(1,12,23,67,88,100);
var_dump(erfen($a,0,5,1));
//遍历树O(log2n)
function bianli($p){
    $a = array();
    foreach (glob($p.'/*') as $f){
        if(is_dir($f)){
            $a = array_merge($a,bianli($f));
        }else{
            $a[] = $f;
        }
    }
    return $a;
}
//阶乘O(log2n)
function jc($n){
    if($n        return 1;
    }else{
        return $n*jc($n-1);
    }   
}
//快速查找  O(n *log2(n))
function kuaisu($a){
    $c = count($a);
    if($c     $l = $r = array();   
    for ($i=1;$i        if($a[$i]             $l[] = $a[$i];
        }else{
            $r[] = $a[$i];
        }
    }
    $l = kuaisu($l);
    $r = kuaisu($r);
    return array_merge($l,array($a[0]),$r);
}
//插入排序  O(N*N)
function charu($a){
  $c = count($a);
  for($i=1;$i      $t = $a[$i];
      for($j=$i;$j>0 && $a[$j-1]>$t;$j--){
          $a[$j] = $a[$j-1];         
      }
      $a[$j] = $t;
  }
  return $a;
}
//选择排序O(N*N)
function xuanze($a){
    $c = count($a);
    for($i=0;$i        for ($j=$i+1;$j            if($a[$i]>$a[$j]){
                $t = $a[$j];
                $a[$j] = $a[$i];
                $a[$i] = $t;
             }
        }
    }
    return $a;
}
//冒泡排序   O(N*N)
function maopao($a){
    $c = count($a);
    for($i=0;$i        for ($j=$c-1;$j>$i;$j--){
            if($a[$j]                $t = $a[$j-1];
               $a[$j-1] = $a[$j];
               $a[$j] = $t;
            }
        }   
    }
    return $a;
}

复制代码 代码如下:

/**
 * 排列组合
 * 采用二进制方法进行组合的选择,如表示5选3时,只需有3位为1就可以了,所以可得到的组合是 01101 11100 00111 10011 01110等10种组合
 *
 * @param 需要排列的数组 $arr
 * @param 最小个数 $min_size
 * @return 满足条件的新数组组合
 */
function plzh($arr,$size=5) {
  $len = count($arr);
  $max = pow(2,$len);
  $min = pow(2,$size)-1;
  $r_arr = array();
  for ($i=$min; $i   $count = 0;
   $t_arr = array();
   for ($j=0; $j    $a = pow(2, $j);
    $t = $i&$a;
    if($t == $a){
     $t_arr[] = $arr[$j];
     $count++;
    }
   }  
   if($count == $size){
    $r_arr[] = $t_arr;   
   }  
  }
  return $r_arr;
 }

$pl = pl(array(1,2,3,4,5,6,7),5);
var_dump($pl);

Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
C++ 递归函数的时间复杂度如何分析?C++ 递归函数的时间复杂度如何分析?Apr 17, 2024 pm 03:09 PM

递归函数的时间复杂度分析涉及:识别基本情况和递归调用。计算基本情况和每次递归调用的时间复杂度。求和所有递归调用的时间复杂度。考虑函数调用次数与问题大小之间的关系。例如,阶乘函数的时间复杂度为O(n),因为每次递归调用将递归深度增加1,总深度为O(n)。

PHP 函数中如何处理时间复杂度问题?PHP 函数中如何处理时间复杂度问题?Apr 26, 2024 pm 02:12 PM

时间复杂度是衡量函数执行时间的指标。常见的PHP函数时间复杂度问题包括循环嵌套、大量数组遍历和递归调用。优化时间复杂度的技术包括:使用缓存减少循环次数简化算法使用并行处理

分析 Go 语言中的时间复杂度和空间复杂度分析 Go 语言中的时间复杂度和空间复杂度Mar 27, 2024 am 09:24 AM

Go语言是一种越来越流行的编程语言,它被设计成易于编写、易于阅读和易于维护的语言,同时也支持高级编程概念。时间复杂度和空间复杂度是算法和数据结构分析中重要的概念,它们衡量着一个程序的执行效率和占用内存大小。在本文中,我们将重点分析Go语言中的时间复杂度和空间复杂度。时间复杂度时间复杂度是指算法执行时间与问题规模之间的关系。通常用大O表示法来表示时间

如何使用C++中的时间复杂度和空间复杂度分析算法如何使用C++中的时间复杂度和空间复杂度分析算法Sep 21, 2023 am 11:34 AM

如何使用C++中的时间复杂度和空间复杂度分析算法时间复杂度和空间复杂度是对算法运行时间和所需空间的度量。在软件开发中,我们常常需要评估算法的效率,以选择最优的解决方案。C++作为一种高性能编程语言,提供了丰富的数据结构和算法库,同时也具备强大的计算能力和内存管理机制。本文将介绍如何使用C++中的时间复杂度和空间复杂度分析算法,并通过具体的代码示例解释如何进行

PHP数组打乱排序后的时间复杂度是多少?PHP数组打乱排序后的时间复杂度是多少?May 01, 2024 am 10:00 AM

PHP数组打乱排序时间复杂度为O(n),执行时间与数组大小成正比。实战案例:创建数组使用shuffle函数打乱排序打印打乱排序后的数组

C++ 时间复杂度的常见陷阱和优化策略C++ 时间复杂度的常见陷阱和优化策略Jun 01, 2024 pm 10:09 PM

理解时间复杂度陷阱至关重要,优化策略包括:1.使用正确算法;2.减少不必要的拷贝;3.优化遍历。实战案例探讨了计算数组平方和、将字符串转换为大写以及在无序数组中查找元素的优化方法。

学习PHP中计数排序算法的原理及时间复杂度分析。学习PHP中计数排序算法的原理及时间复杂度分析。Sep 21, 2023 pm 02:12 PM

学习PHP中计数排序算法的原理及时间复杂度分析计数排序是一种非比较排序算法,适用于数据范围较小且已知的情况下。它的基本思想是统计每个元素出现的次数,然后依次填充到输出数组中,从而实现排序。本文将介绍计数排序的原理、步骤以及时间复杂度的分析,并提供具体的PHP代码示例。原理:计数排序的原理相对简单。假设待排序的数组为array,其中的元素范围为[0,k],我

在C程序中以O(n)时间复杂度和O(1)空间复杂度打印数组的左旋转在C程序中以O(n)时间复杂度和O(1)空间复杂度打印数组的左旋转Sep 10, 2023 pm 03:45 PM

给定一个大小为n的数组和多个整数值,我们需要从给定索引k开始旋转数组。我们希望从索引k开始旋转数组,如下所示-示例Input:arr[]={1,2,3,4,5}  K1=1  K2=3  K3=6Output:  23451  45123  23451算法STARTStep1->

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
Repo: How To Revive Teammates
1 months agoBy尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
4 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

Dreamweaver Mac version

Dreamweaver Mac version

Visual web development tools

SublimeText3 Linux new version

SublimeText3 Linux new version

SublimeText3 Linux latest version

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

SublimeText3 English version

SublimeText3 English version

Recommended: Win version, supports code prompts!

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

Powerful PHP integrated development environment