算法与数据结构 如何分析时间复杂度和空间复杂度
程序员文章站
2022-07-02 19:25:55
时间复杂度：1.不计入计算的是打印 和初始变量2遍历for($i=0;$i<$num-1;$i++){$p = $i;for($j=$i+1;$j<$num;$j++){$p = $arr[$j]<$arr[$p] ? $j : $p;//主要耗时点在这里 (n-1)+(n-2)+...+1 等差数列和 n(n-1)/2//还有些常数时间T}}空间复杂度：空间复杂度指的是算法用到的额外空间将数组复制，到别的数组算法不稳定：两个数据...
时间复杂度：
1.不计入计算的是打印 和初始变量
2遍历
for($i=0;$i<$num-1;$i++)
{
$p = $i;
for($本文地址：https://blog.csdn.net/jerryvd/article/details/111056172
上一篇： 神奇的EL表达式