算法基础---算法复杂度

于 2021-01-19 19:11:34 发布
阅读量99 收藏
点赞数
分类专栏： 算法基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dichao1020/article/details/112848558
版权

算法基础---算法复杂度

复杂度介绍

时间复杂度

运行一个算法，消耗的时间

空间复杂度

运行一个算法，消耗的内存

举例说明

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

归并排序

在这里插入图片描述

Fibonanic number

在这里插入图片描述
时间复杂度：2^n
在这里插入图片描述
空间复杂度：O(n)
在这里插入图片描述
求f(8）的时候，最多使用8个内存空间。
代码改进（使用数组存储）：
在这里插入图片描述
时间复杂度：O(n)

在这里插入图片描述
空间复杂度：O(1)

P vs NP vs NP Hard vs NP Complete

在这里插入图片描述
P问题：多项式级别内可以解决的问题
NP问题：多项式级别内能rerfy的问题
NP hard问题：指数级别内解决不了的问题(包括NP complete)

Z小超爱学习
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法复杂度基础
厉兵秣码
02-16 335
一、什么是算法复杂度？ 算法进行计算的时候，存储数据需要占用一定的 空间，执行计算需要耗费一定的时间 时间。算法复杂度就是在算法计算过程中对「空间」与「时间」的评价。 解决同一个问题，不同算法所有的空间和时间是不同的，这取决于算法是如何设计的。同样，同一个问题，规模不同时，同一个算法所用的空间和时间也不同。 例如：某排序算法为 100 个数排序和为 1000 个数排序。 所以，一个算法的复杂度是问...
算法基础-复杂度分析
财经博主
02-01 810
计算复杂度以及渐近复杂度 常见的衡量效率的标准：时间和空间。在面试及日常应用中往往更加注重时间复杂度。这并不代表时间复杂度底的算法执行时间就越短，还会受计算机硬件影响以及编程语言限制。例如编译程序就比解释程序快得多，比如C语言和BASIC语言。 我们通常使用n表示处理对象的规模，所需的时间为t，那么： 如果t=cnt=cnt=cn，则n与t成线性关系。 当t=log2nt = log_ 2 nt=...
算法的基础概论及其复杂度
dreamyi的博客
11-12 104
算法的复杂度 算法： 定义： 算法是用于解决一系列问题的步骤 public static int add(int a, int b){ return a + b; } public static int sum(int n){ int sum; for(int i=0;i<n;i++){ sum += i; } return sun; } 使用不同的算法，解决同一个问题，效率可能不一样 如何评判一个算法的好坏 概念： 时间复杂度： 估算指令执行的次数 空间复杂度： 估算算法所占用
算法入门基础（时间复杂度）（一）
zhouhengzhe的博客
01-02 1419
文章目录1、算法的特性2、设计原则3、评价算法两个重要指标4、时间复杂度表示5、时间复杂度如何分析 1、算法的特性 有穷性、确定性、可行性、有输入、有输出 2、设计原则 正确性、可读性、健壮性的bug：写出代码很少有bug，而且系统比较稳定、高效率与低存储: 内存+CPU、很少堆栈内存OOM、内存占用最小，CPU占用最小，运算速度最快。 3、评价算法两个重要指标 时间复杂度：:运行一个程序所花费的时间。 空间复杂度：运行程序所需要的内存 OOM 4、时间复杂度表示 大O表示法。例如 O(n)
算法基础-时间复杂度
kaka
06-18 1276
1.算法的效率算法的效率主要由以下两个复杂度来评估：    时间复杂度：评估执行程序所需要的时间      （估算程序对处理器的使用程度）    空间复杂度：评估执行程序所需要的存储空间（估算程序对内存的使用程度）2.时间复杂度（1）时间频度       一个算法中语句执行的次数称为语句频度或时间频度，记为T(n)       其中n为问题规模（2）时间复杂度     随着问题规模n的不断变化，算...
图解算法小册-Java版
07-03
书中涵盖了基础算法如排序、搜索，以及更高级的算法如动态规划、贪心算法和图算法等。每个算法都配有清晰的流程图和步骤说明，使得抽象的算法概念变得易于理解和记忆。 适合人群：本书适合所有希望提高算法思维和...
计算机-数据结构与算法.docx
12-16
算法复杂度是评估算法效率的关键指标，分为时间复杂度和空间复杂度。时间复杂度描述了算法执行所需的基本运算次数，反映了算法随问题规模增长的速度。而空间复杂度关注算法执行过程中所需的内存空间，包括算法程序、...
算法与数据结构--空间复杂度O-1-遍历树.rar
10-18
《算法与数据结构--空间复杂度O-1-遍历树》这个压缩包文件主要探讨的是在算法设计和数据结构领域中的一个特定话题：如何在有限的空间复杂度下，高效地遍历树型数据结构。这涉及到计算机科学的基础知识，特别是在优化...
算法基础-散列表的原理及基础操作
12-22
排版可能更好一点的永久原文链接：算法基础-散列表的原理及基础操作 前言 本篇博客主要分享数据结构中关于散列表的定义和编程实现 正文 什么是散列表 散列表也成为Hash表，用于存储 Key 和 Value 的集合，对于某一个...
算法基础-2009试卷与答案1
08-03
【算法基础】试卷内容主要涉及了算法分析与设计的基础知识点，包括时间复杂度分析、递归方程求解、数据结构操作（二项堆）、序列处理、编码优化、图论问题（最小生成树）以及字符串处理算法（KMP算法）。下面将对...
算法的时间复杂度和空间复杂度-总结
热门推荐
zolalad的专栏
09-20 33万+
算法的时间复杂度和空间复杂度 1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(
时间复杂度和空间复杂度的简单讲解
HaloTrriger的博客
01-07 5万+
一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。 把今年很流行，淡淡的基佬紫送给各位看官，原谅绿就算了,怕被打死。 文章最后，举例使用二分查找和斐波那契的递归和迭代方法，分别说明时间和空间复杂度。 时间复杂度： 首先要说的是，时间复杂度的计算并不是计算程序具体运行的时间，而是算法执行语句的次数。 当我们面前有多个算法时，我们可以通过计算时间复杂度，判断出哪一
(一)算法基础-算法复杂度计算
weixin_34187862的博客
11-18 1196
目录： 什么是算法复杂度？ T(n)代表什么？如何计算？ O(f(n))代表什么？ 常见的时间复杂度及推导举例 什么是最好、平均、最坏情况？ 什么是空间复杂度？ 常见排序算法的时间复杂度？ 常见复杂度函数的对比？ 1. 什么是算法复杂度 从概念上讲，算法的复杂度是指算法在编写成可执行程序后，其运行所需要的时间资源以及空间资源的大小。 通俗的讲，就是该算法所需要的成本。我们做一件事情，也...
2024年公关服务行业分析报告.pptx
07-09
行业报告
惠州市建筑物矢量数据（Shp格式+带高度）.txt
最新发布
07-09
因文件较多，数据存放网盘，txt文件内包含下载链接及提取码，永久有效。失效会第一时间进行补充。
Matlab语言教程及案例
07-09
项目总结 本文详细介绍了Matlab的基础知识和一个完整的数据分析与可视化案例。内容包括： 1. **基本操作**：基本算术运算和矩阵操作。 2. **绘图**：二维和三维绘图。 3. **函数和脚本**：编写和运行Matlab函数和脚本。 4. **案例分析**：生成模拟数据，进行数据预处理、绘图和统计分析。 通过这个项目，读者可以掌握Matlab的基本使用方法，并了解如何在Matlab中进行数据分析和可视化。这对于初学者入门Matlab编程、提升数据处理和分析能力非常有帮助。希望本文能为读者提供有价值的参考，提升其Matlab编程和数据分析技能。
KB8825英文数据手册
07-09
三星KB8825英文数据手册
述职报告（08）PPT模板.pptx
07-09
述职报告（08）PPT模板.pptx
NOIP普及组 提高组 CSP-J CSP-S初赛 算法的时间复杂度部分题目(2023.07.30)B.pdf
07-30
NOIP普及组 提高组 CSP-J CSP-S初赛 算法的时间复杂度部分题目(2023.07.30)B

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Z小超爱学习

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值