时间复杂度的理解

最新推荐文章于 2023-06-18 10:52:01 发布
最新推荐文章于 2023-06-18 10:52:01 发布
阅读量214 收藏 1
点赞数 1
分类专栏： 基本的数据结构 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Morn_Star_Oliver/article/details/122932352
版权

1.算法效率

在这里插入图片描述
现在的算法主要看重时间复杂度而不是空间复杂度

时间复杂度
在这里插入图片描述
算N的时间复杂度
可以看出，当N增大时候，N方的占比越大
所以我们引入大O渐近表示法
在这里插入图片描述
大O渐近表示法
在这里插入图片描述
在这里插入图片描述
Func4的时间复杂度是？ O（1）->不是一次，而是常数次
在这里插入图片描述
下面这种情况一般取最坏情况
我们认为这边的时间复杂度是O（N）
在这里插入图片描述

冒泡排序精确的时间复杂度是N*(N-1)/2
在这里插入图片描述
二分查找的时间复杂度是什么呢？
想象白纸的一次次折叠过程，可知是log n ,要看思想，而不是看代码
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
求递归的时间复杂度
没有这么复杂，只需要看递归的深度
在这里插入图片描述
在这里插入图片描述
求递归斐波那契的时间复杂度
是2的n次方
在这里插入图片描述
在这里插入图片描述
空间复杂度
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
阶乘
看递归的深度，栈帧的消耗
空间是可以重复利用的，没了可以用新的填，不累计的
时间是一去不复返的，累计的
在这里插入图片描述
2.常见的时间复杂度
在这里插入图片描述

GracefulBlack
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
php时间复杂度大小比较
04-27
在PHP这种动态类型的脚本语言中，理解时间复杂度可以帮助我们优化代码，提高程序运行效率。本文将深入探讨PHP中的时间复杂度大小比较，以及如何分析和评估算法的时间效率。 首先，时间复杂度是用大O符号表示的，它...
时间复杂度
07-28
在 pascal 中比较容易理解，容易计算的方法是：看看有几重 for 循环，只有一重则时间复杂度为 O(n)，二重则为 O(n^2)，依此类推，如果有二分则为 O(logn)，二分例如快速幂、二分查找，如果一个 for 循环套一个二分，...
时间复杂度——理解
qq_46519504的博客
08-19 569
时间复杂度-理解 一、什么是时间复杂度
时间复杂度的简单理解
qq_36790234的博客
09-27 380
通常我们评判算法优劣时总少不了对算法在时间开销方面进行评估。 其中比较常用的是大O阶记法。 首先，我们明晰一个前提，决定算法在时间方面开销的因素可以简化为两个： 问题规模 和 算法的好坏。 所以很自热地我们可以通过算法的时间开销和问题规模来讨论算法的好坏。而其中算法时间方面的开销我们又可以近似地对应算法基本运算的执行次数。 在这个前提下分析： 算法基本运算的执行次数可以视作一个函数，姑...
时间复杂度分析 理解
weixin_40533111的博客
10-12 6661
前言 在java中摸索几年,在看一些文章中,时间复杂度的词频挺高,决定是时候看下了,而且也是基础,但当是回温一下大学的知识,不能全还给老师,哈哈 概念 **时间复杂度:**用来定性的描述算法的执行时间的一个函数,更类似于一个耗时的趋势,函数表示为: O(f(n)) 名词解释: n:问题的规模,重复执行的次数 T(n):一段程序运行,各种操作代码所执行的总次数 f(n): 存在的某个函数,使得T(n...
shikong.rar_时间复杂度
09-24
在计算机科学中，时间复杂度和空间复杂度是衡量算法效率的重要指标，它们帮助我们理解算法在处理数据时所需的计算时间和存储空间。本资源“shikong.rar_时间复杂度”着重探讨了这两个核心概念，并提供了如何有效地...
【图片】这次你总该理解时间复杂度了吧！
01-07
本图首发于『菜鸟教程』 你看懂了吗？留言去讨论！！ 推荐阅读 秋招必备！Github 1.8 万星的『程序员面试宝典』 高二获全奖跳级进哈佛，29岁坐拥数亿身家，这位曾让马云畏惧的“天才神童”现在怎么样了？...
分析算法时间复杂度.zip
最新发布
10-13
综上所述，"分析算法时间复杂度.zip"这个资源包可能提供了一系列示例，帮助学习者理解和实践如何分析算法的时间复杂度，这对于提升编程技能和解决实际问题至关重要。通过研究和应用这些概念，开发者能够设计出更高效...
平衡二叉树时间复杂度计算1
08-08
通过计算平衡二叉树的时间复杂度，我们可以更好地理解和优化这些系统的性能。 平衡二叉树的时间复杂度计算是一个非常重要的研究课题。通过详细分析这个公式，我们可以更好地理解平衡二叉树的性质和应用，并且可以更...
第二章 2.2 算法时间复杂度例题讲解
01-07
时间复杂度和空间复杂度 这是任何AI工程师必须要深入理解的概念。对于每一个设计出来的算法都需要从这两个方面来分析 O(N), O(N^2) : o notation #%% int a = 0, b = 0; for (i = 0; i < N; i++) { # O(N)+O(N)=...
时间复杂度1
08-03
时间复杂度是衡量算法效率的重要...总结来说，理解数据结构和时间复杂度对于优化算法、提高程序效率至关重要。通过对不同数据结构的选择和时间复杂度的分析，我们可以设计出更加高效和实用的算法，以应对各种计算问题。
分析算法时间复杂度java.zip
10-13
在编程领域，尤其是在软件开发和优化中，理解算法的时间复杂度是至关重要的。时间复杂度是一种衡量算法执行效率的方法，它表示随着输入数据规模的增长，算法执行所需的基本操作数量的增长趋势。Java作为一种广泛使用...
时间复杂度简要理解
weixin_73070122的博客
12-30 1090
则有 T（n）= n的平方+n的三次方。依据上面括号中的同数量级，我们能够确定 n的三次方 为T（n）的同数量级。在计算时间复杂度的时候，先找出算法的基本操作，然后依据对应的各语句确定它的运行次数。则有f（n）= n的三次方，然后依据T（n）/f（n）求极限可得到常数c。则该算法的 时间复杂度：T（n）=O（n的三次方）
对时间复杂度的简单理解
qq_29414875的博客
06-16 2024
第一部分简单来说就是忽略常数项，着重最高项。 比如说2n+1，和2n^2+1 那么我们就可以很直观的看出2n+1要快了。 但是当比较2n^2+1和5n^2+3时，可以说他们的时间复杂度是差不多的，因为当输入值n到达一个很大的数值时，他们的时间复杂度是近似的。第二部分那么怎么使用大O表示呢？ 大O表示有三种表示： 1.O（1） 2.O（n） 3.O（n^m）第一个：表示的呢就是上面第一部
java时间复杂度的理解
jj89929665的博客
12-03 318
package LeetCode; /** * 时间复杂度 */ public class TimeOO { public static void main(String[] args) { oN2(5); } /** * O（1） 1次 */ public static void o1() { System.out.println("执行1次"); } /** * O（n） 3n+1 */ public static void oN(int n) {
一文带你弄懂【时间复杂度】
初念初恋的博客
06-18 874
算法（Algorithm）是求解一个问题需要遵循的，被清楚指定的简单指令的集合。一个算法的评价主要从时间复杂度和空间复杂度来考虑。而时间复杂度是一个函数，定性描述该算法的运行时间，通常用大O符号表示。
怎么理解时间复杂度和空间复杂度
05-19
时间复杂度和空间复杂度是衡量算法效率的两个重要指标。 时间复杂度用来衡量算法执行所需的时间，通常用大 O（O）记号来表示。它表示算法执行所需的操作次数，随着问题规模的增加而增加的速度。时间复杂度越低，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值