使用if-else块的for循环的时间复杂度 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

对复杂if-else代码块的优化方案

，if-else可能是最高频的代码关键字，毕竟，这也比较符合人们二维思考问题的方式，试想大部分问题的答案都是只有两个维度，要么true，要么false，那么通过if-else的方式是再好不过了。...当然，if-else固然好，但是在代码中过多的使用，或者反复的嵌套使用，那样就不好了。前几天看到了下面这张图，固然这张图比较夸张，但是也说明了，多重嵌套的if-else的不可取之处。 ?...1.2 用switch-case优化鉴于if-else的控制逻辑的冗余性，如果if-else的分支间不存在关联性，那么首先想到的解决方案是通过switch-case。...那么只要我们后续添加的类型都始终满足这个逻辑的话，我们就可以使用反射的方式来优化这部分代码，使其符合开闭原则。...责任链模式的链实际上是一个list对象，如果需要进入下一个嵌套，那么此处就不是写一个新的if-else,而是将这个新的if-else封装为一个对象，写在代码里面。

1.2K2 0

时间复杂度：容易算错？单看循环算是不对的！

前言：我们在计算时间复杂度的时候总是喜欢看循环的次数，实际上单看循环次数是很容易出错的，下面我们来看一下正文： 1....什么是时间复杂度本质是算法运行时间与输入规模（通常用 n 表示）之间的增长关系，而非具体执行时间。关注 “最坏情况” 下的增长趋势，忽略常数项、低次项和系数，只保留影响最大的主导项。...时间复杂度的计算步骤确定输入规模 n：明确算法处理的数据量指标，比如数组长度、字符串长度等。找出关键操作：定位算法中执行次数最多的操作（如循环内的比较、赋值、运算），其执行次数决定了时间复杂度。...O(n)的时间复杂度，因为循环了i最后的定值是n 但是需要注意的是：这里面并不是i++，而是i *= 2; 实际上每次是乘2，这就导致了执行的操作数其实是122…=n=2^x；这样的话x = log...n，也就是O(log n)的时间复杂度； 5.

1021 0

您找到你想要的搜索结果了吗？

是的

没有找到

算法的时间复杂度

算法的效率：是指算法执行的时间，算法执行时间需要通过算法编制的程序在计算机上运行时所消耗的时间来衡量。一个算法的优劣可以用空间复杂度和时间复杂度来衡量。时间复杂度：评估执行程序所需的时间。...可以估算出程序对处理器的使用程度。空间复杂度：评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。...O(n)线性阶线性阶主要分析循环结构的运行情况，如下： for(let i = 0; i < n; i++){ // 时间复杂度O(1)的算法 ... } 上面算法循环体中的代码执行了...假设循环的次数为x，则由2^x=n得出x=log₂n，因此得到这个算法的时间复杂度为O(logn)。...O(n²)平方阶平凡阶一般出现在嵌套的循环中，如下： for(let i=0; i<n; i++){ for(let j=i; j<n; j++){ // 时间复杂度O(1)的算法

1.8K2 0

算法的时间复杂度

时间复杂度的概念时间复杂度的定义: 在计算机科学中, 算法的时间复杂度是一个函数, 它定量描述了该算法的运行时间....使用大O的渐进表示法后, Func1的时间复杂度为: O(N^2) 通过上面我们会发现大O渐进表示法去掉了那些对结果影响不大的项, 简洁明了的表示出了执行次数....拓展: 如果在其中加一个循环呢? 分析: 每一层循环调用执行次数为N, 其中N也在随之变化,等差数列累加求和, 最后为O(N^2) 实例8 // 计算斐波那契递归Fib的时间复杂度？...复杂度OJ练习题目一: 消失的数字 OJ链接: 消失的数字思路一: 可以先进行排序, 在依次查找, 如果下一个值不等于前一个+1, 下一个值就是消失的数字, 但是如果使用排序算法, 快排qsort...O(N),当然也可以使用内存函数memcpy来实现关于内存函数的用法可以参考文章整数在内存中的存储总结时间复杂度是衡量算法性能的重要指标，它描述了算法的运行时间随着输入规模的增加而增长的趋势。

7441 0

时间复杂度的计算

时间复杂度方法： 1、按效率从高到低排列： 2、取最耗时的部分 4个便利的法则：对于一个循环，假设循环体的时间复杂度为 O(n)，循环次数为 m，则这个循环的时间复杂度为 O(n×...\n"); // 循环体时间复杂度为 O(1) }} 时间复杂度为：O(n×1) 对于多个循环，假设循环体的时间复杂度为 O(n)，各个循环的循环次数分别是a, b, c…...，则这个循环的时间复杂度为 O(n×a×b×c…)。...\n"); // 循环体时间复杂度为 O(1) } }} 时间复杂度为：O(1×n×n)，即O（n²）对于顺序执行的语句或者算法，总的时间复杂度等于其中最大的时间复杂度...\n"); } } 时间复杂度为：O（n²）对于条件判断语句，总的时间复杂度等于其中时间复杂度最大的路径的时间复杂度。

1.5K3 0

为什么if-else会影响我的代码的复杂度

时间长了代码会越来越臃肿，因此这种情况下我推荐使用一些设计模式例如策略模式，责任链模式等去优化if语句带来的问题，文中我发现使用规则引擎也能实现类似效果，因此介绍了怎么使用规则引擎Easy Rules去取代...if-else增加了代码复杂度文章发布后，有很大一部分读者认为只用设计模式会增加代码阅读性，还是会觉得if-else好，就算if写得再复杂，也要使用if-else。...读者大部分不赞成使用设计模式的原因是：if-else能看懂，设计模式可能会看不懂，觉得这是一个没有必要的纠结。...这里我要阐明我的一个观点： “我的观点并不是说，我们在编码时不能使用if-else，而是说我们不应该简陋地用if-else去实现业务的分支流程，因为这样随意的代码堆砌很容易堆出一座座"屎山"。...” 当我们存在不同的业务逻辑时，我们通常习惯使用if-else来实现这些不同的逻辑，时间长了，代码就会难以维护。我相信大部分人写过下面类似的代码。

2.5K1 0

时间复杂度的计算

所以为了让代码的评估更加规范和科学，我们更多的使用事前分析估计方法，即计算一个代码的时间复杂度。...其实一段代码的时间复杂度计算很容易，它是一种对计算次数的统计，它有如下几条规则： 1.用常数1取代运算次数中所有的加法常数。 2.只保留最高阶的项。...//执行1次上面一段代码一共执行3次，但是时间复杂度是O(3)吗，按照规则1，上述代码的时间复杂度应该是O(1)。...次 { printf("%d",i); //执行n次 } 上面一段代码一共执行2n+2次，按照大O阶方法： 2n+2——2n+1 2n+1——2n 2n——n 上述代码的时间复杂度应该是...上述代码的时间复杂度应该是 ? 最后给出常见的执行次数函数与其对应的时间复杂度： ? 常见时间复杂度排序： ?

1.7K8 0

算法的时间复杂度和空间复杂度

算法的复杂度算法的复杂度就是用来衡量一个算法的效率，一般由两个指标构成，时间复杂度和空间房租啊都。时间复杂度在乎算法的运行快慢，空间复杂度衡量一个算法运行时所需要的额外空间大小。...时间复杂度概念时间复杂度是一个函数，它用于定量描述一个算法的运行时间，一个算法所消耗的时间是不可以算出来的，只有放到机器上才能得知，但是很麻烦。...时间复杂度是一个分析方法，用于分析一个算法的运行相对时间，一个算法的时间与其中的语句执行次数成正比例，算法中基本操作执行次数，就是算法的时间复杂度。 ...N^2 + 2* N + 10 那么它的时间复杂度就是O(N ^ 2) 大O的渐进表示法大O是用于描述函数渐进行为的数学符号。 ...空间复杂度空间复杂度是用来衡量一个算法占用的额外的空间的大小。这个与时间复杂度类似，也用大O渐进表示法。

6641 0

算法的时间复杂度和空间复杂度

一、时间复杂度 1.时间复杂度的概念时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。...一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。即：找到某条基本语句与问题规模之间的数学表达式，就是算出了该算法的时间复杂度。...，我们其实并不一定要计算精确的执行次数，而只需要大概执行次数，那么这里我们使用大O的渐进表示法。...使用大O的渐近表达法以后，Func1的时间复杂度为： O(N^2） N=10 F（N)=100 N=100 F（N)=10000 N=1000...1^2^2.....^2=N 假设循环走x次，就是x个2相乘，即2^x=N x=log N 时间复杂度：O(logN) 因为写的时候需要支持专业公式，否则不好写底数时间复杂度中，为了方便

4651 0

——算法的时间复杂度和空间复杂度

使用大O的渐进表示法以后，Func1的时间复杂度为： N = 10 F(N) = 100 N = 100 F(N) = 10000 N = 1000 F(N) = 1000000 通过上面我们会发现大...空间复杂度不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。空间复杂度计算规则基本跟实践复杂度类似，也使用大O渐进表示法。...使用了常数个额外空间，所以空间复杂度为 O(1) 实例2： // 计算Fibonacci的空间复杂度？...你可以使用空间复杂度为 O(1) 的原地算法解决这个问题吗？...虽然是两重循环，但是时间复杂度是O(N),因为每个元素只被遍历一次。

8811 0

算法的时间复杂度与空间复杂度

【C语言】时间复杂度与空间复杂度算法的效率时间复杂度空间复杂度算法的效率算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。...因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。...时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。时间复杂度时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。...一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。...空间复杂度不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。空间复杂度计算规则基本跟实践复杂度类似，也使用大O渐进表示法。

1.5K0 0

算法的时间复杂度与空间复杂度

二、时间复杂度的计算表示方法我们一般用“大O符号表示法”来表示时间复杂度：T(n) = O(f(n)) n是影响复杂度变化的因子，f(n)是复杂度具体的算法。...所以它的时间复杂度其实是O(n); 对数阶O(logN) int i = 1; while(i < n) { i = i * 2; } 可以看到每次循环的时候 i 都会乘2，那么总共循环的次数就是...O(logn)的代码循环N遍的话，那么它的时间复杂度就是 n * O(logN)，也就是O(nlogN)了。...n，后面虽然有循环，但没有再分配新的空间，因此，这段代码的空间复杂度主要看第一行即可，即 S(n) = O(n)。...可能有的开发者接触时间复杂度和空间复杂度的优化不太多（尤其是客户端），但在服务端的应用是比较广泛的，在巨大并发量的情况下，小部分时间复杂度或空间复杂度上的优化都能带来巨大的性能提升，是非常有必要了解的。

2.2K1 0

堆的时间复杂度分析

可能在只看代码时，会认为一个for循环，加上向下调整算法，时间复杂度是O(N*logN),其实不然，时间复杂度是O(N)。...向下调整建堆的思路：从第一个非叶子节点开始，使用向下调整算法，使它的左右子树都调成大堆或者小堆，依次循环。时间复杂度分析：第一层有2^0个节点，每个节点最多向下调整h-1次。...（N的量级大于logN的量级）所以向下建堆的时间复杂度为O(N) 2,使用向上调整建堆向上调整建堆与向下相比，时间复杂度会更高。...时间复杂度分析：该过程每次都要调整，都是从第一个节点位置开始，N个节点，最多调整logN次，在加上一次循环，最多调整N*logN次。...该过程的时间复杂度是O(N*logN) 堆排序的时间复杂度为：O(N*logN)+O(N), 其中N*logN的量级更大总结：堆排序的时间复杂度为O(N*logN)

1671 0

算法的时间复杂度和空间复杂度

2.时间复杂度 2.1 时间复杂度的概念时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。...，我们其实并不一定要计算精确的执行次数，而只需要大概执行次数，那么这里我们使用大 O 的渐进表示法。...使用大 O 的渐进表示法以后， Func1 的时间复杂度为 : O(N) N = 10 F(N) = 100 N = 100 F(N) = 10000...空间复杂度计算规则基本跟实践复杂度类似，也使用大 O 渐进表示法。...实例 3 递归调用了 N 次，开辟了 N 个栈帧，每个栈帧使用了常数个空间。空间复杂度为 O(N) 4. 常见复杂度对比一般算法常见的复杂度如下： 5.

6641 0

算法的时间复杂度和空间复杂度

一、复杂度衡量一个算法的优劣来根据复杂度来分析，它分为时间复杂度和空间复杂度，顾名思义也就是从时间和空间两个维度进行分析。...一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。...实际中我们计算时间复杂度时，我们其实并不一定要计算精确的执行次数，而只需要大概执行次数，那么这里我们使用大O的渐进表示法。...(5)nlogn阶O(nlogn) 这个也就相当于O(logn)的代码循环n次如 #include int bi(int arr[], int n, int target) {...三、空间复杂度 1、概念空间复杂度也是一个数学表达式，是对一个算法在运行过程中临时占用存储空间大小的量度。空间复杂度计算规则基本跟实践复杂度类似，也使用大O渐进表示法。

3101 0

算法的时间复杂度（详解）

复杂度在校招中的考察常见复杂度对比二、时间复杂度 2.1 时间复杂度的概念时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。...使用大O的渐进表示法以后，Func1的时间复杂度为： O(N^2) N = 10 F(N) = 100 N = 100 F(N) = 10000 N = 1000 F(N) = 1000000...累加求和，我们可以使用等比数列错位相减法计算分析发现基本操作递归了2^N次，时间复杂度为O(2^N)。...四、复杂度的OJ练习 1.消失的数字 OJ链接：消失的数字思路一：先排序，再依次查找，如果下一个值不等于前一个+1，下一个值就是消失数字，如果我们使用冒泡排序进行排序，就不符合题目要求了，因为它的时间复杂度是...O(N)，我们也可以使用memcpy 总结时间复杂度是衡量算法执行效率的重要指标，它表示算法随输入数据规模增长时执行时间的变化趋势。

1.4K1 0

递归算法的时间复杂度

，第一层的遍历时间复杂度是n，第二层遍历的时间复杂度是n，内层的时间复杂度是O（n^2），再加上递归，最后的时间复杂度是O（2^n*n^2），这个算法可见很粗糙，假如递归深度到是100，最后执行效率简直会让人头皮发麻...第一层遍历时间复杂度是O(n)，加上递归，最后的时间复杂度是O(2^n*n)，不算太理想，最起码比第一次好点。再看看一个面试的常见的题目，斐波拉契数列，n=1,1,3,5,8,13......(n-2) 这个算法的时间复杂度是O(2^n)，关于时间复杂度具体看调用次数便能明白。...O(1)，这样这个算法的时间复杂度就是O(n)。...递归算法的优化大概就是避免重复运算，将中金状态保存起来，以便下次使用，从结构上来看，是将时间复杂度转换为空间复杂度来解决。

2.6K2 0

算法中的时间复杂度

比如说对于一个功能，可以实现的方法很多种，我们在实现过程中选择效率最佳的方式来实现，它影响了我们在一定的场景下选择的数据结构和算法，比如何时选择使用ArrayList，何时用LinkedList。...时间复杂度常用大O符号表述。时间复杂度可被称为是渐近的，即考察输入值大小趋近无穷时的情况。...渐进时间复杂度为便于计算时间复杂度，通常会估计算法的操作单元数量，每个单元运行的时间都是相同的。因此，总运行时间和算法的操作单元数量最多相差一个常量系数。...+n的和 $sum=0 for($i=1;$i<=$n;$i++){ $sum+=$i } 可以看到循环了n次，所以时间复杂度就是O(n) 常数阶 O(1) function test($n){...n次，所以时间复杂度为O(n^2) 立方阶与上面类似，就是三个 for 循环对数阶：O(log2n) while($n>=1){ $n=$n/2; } 即不断除以2， n

1.6K1 0

理解算法的时间复杂度

空间和时间复杂度是算法的测量尺度。我们根据它们的空间（内存量）和时间复杂度（操作次数）来对算法进行比较。...算法在执行时使用的计算机内存总量是该算法的空间复杂度（为了使本文更简短一些我们不会讨论空间复杂度）。因此，时间复杂度是算法为完成其任务而执行的操作次数（考虑到每个操作花费相同的时间）。...在时间复杂度方面，以较少的操作次数执行任务的算法被认为是有效的算法。但是空间和时间复杂性也受操作系统、硬件等因素的影响，不过现在不考虑它们。...现在让我们计算它执行的操作次数。这里的答案是10（因为它比较了数组的每个元素）。因此线性搜索使用十个操作来查找给定元素（这是使用线性搜索算法时对此数组的最大操作数，这也被称为最坏情况。...资料来源：Techtud 从图中可以清楚地看出，线性搜索时间复杂度的增长速度比二分搜索快得多。当我们分析算法时，一般使用 Big O 表示法来表示其时间复杂度。

1.5K3 0

算法时间复杂度的计算

:T(n)=O(f(n)).它表示随着问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称时间复杂度.其中f(n)是问题规模n的某个函数....简单来说T(n)代表时间频度：一个算法中语句执行次数称为时间频度时间复杂度就是：算法的时间复杂度描述的是T(n)的变化规律，计作：T(n) = O(f(n))。...n的大小无关根据推导大O阶的方法,常数项3改为1,即时间复杂度为O(1) 对于分支结构(不含循环结构),无论真或假,执行的次数都是恒定的不会随着n的变大而发生变化,其时间复杂度也是O(1) 四...、线性阶 for(let i=0;i<n;i++){ /* 这里是时间复杂度为O(1)的程序步骤序列*/ } 关键就是要分析循环结构的运行情况上面这是一个for循环,那么它的时间复杂度又是多少呢...首先循环体就是一个执行一次的循环体,总共执行了n次,那么执行次数就是f(n) =n,启动我们的游戏攻略三部曲知道,时间复杂度就是为O(n).

1.9K1 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭