当前位置：首页 > news >正文

初识数据结构——算法效率的“两面性”：时间与空间复杂度全解析

news 来源：原创 2025/9/6 9:46:39

📊 算法效率的“两面性”：时间与空间复杂度全解析

1️⃣ 如何衡量算法好坏？

举个栗子🌰：斐波那契数列的递归实现

public static long Fib(int N) {if(N < 3) return 1;return Fib(N-1) + Fib(N-2);
}

问题：这个算法像“树懒”一样慢！为什么？
答案：因为它重复计算了大量子问题，时间复杂度高达O(2^N)！

直观感受：为什么递归这么慢？
试算Fib(5)的执行过程：

Fib(5)
├── Fib(4)
│   ├── Fib(3)
│   │   ├── Fib(2)
│   │   └── Fib(1)
│   └── Fib(2)
└── Fib(3)├── Fib(2)└── Fib(1)
惊人发现：Fib(3)被计算了2次Fib(2)被计算了3次当N=20时，Fib(1)会被计算6765次！

2️⃣ 时间复杂度：算法的“速度表”⏱️

📌 核心思想

基本操作次数决定算法速度
大O表示法：抓主要矛盾（最高阶项）

🧮 大O三定律

常数变1：F(N)=2N+10 → O(N)
只留最高阶：O(N² + N) → O(N²)
去除系数：O(2N) → O(N)

🌟 经典例题分析

代码示例	执行次数	时间复杂度	类比
双重循环	N² + 2N +10	O(N²)	全班同学两两握手🤝
单循环+固定循环	2N + 10	O(N)	点名签到📝
二分查找	log₂N	O(logN)	对折纸找名字📜
斐波那契递归	2^N	O(2^N)	细胞分裂爆炸增长💥

3️⃣ 空间复杂度：算法的“储物柜”🗄️

📌 核心思想

临时变量数量决定内存占用
递归深度=空间复杂度

🧮 冒泡排序的空间复杂度分析：为什么是O(1)？

## 🔍 冒泡排序
```java
void bubbleSort(int[] array) {for (int end = array.length; end > 0; end--) {boolean sorted = true;                  // 变量1for (int i = 1; i < end; i++) {if (array[i - 1] > array[i]) {Swap(array, i - 1, i);         // 临时变量在Swap内sorted = false;                // 修改变量1}}if (sorted == true) break;}
}

🧳 实例对比

变量名	类型	数量	生命周期	是否随输入规模变化
end	int	1	外层循环	❌ 固定4字节
sorted	boolean	1	每次外层循环	❌ 固定1字节
i	int	1	内层循环	❌ 固定4字节
Swap	临时变量 int	1	交换瞬间	❌ 固定4字节

💡 关键结论

固定数量变量：无论输入数组多大（N=100或N=1,000,000），都只使用：
```
- 3个基本类型变量（end/sorted/i）- 1个交换用的临时变量
```
不依赖输入规模：变量数量与数组长度array.length完全无关
原地排序算法：直接在原数组上操作，不需要额外存储空间

🆚 对比其他排序算法

算法类型	空间复杂度	内存使用特点
冒泡排序	O(1)	只用固定几个变量🔘
斐波那契数组	O(N)	需要N长度的数组📊
阶乘递归	O(N)	递归调用N层栈帧📚

4️⃣复杂度权衡的艺术

时间换空间：比如用哈希表加速查询
空间换时间：比如动态规划存储中间结果

💡 现代编程箴言：
在内存充足的今天，我们更关注时间复杂度优化，
但处理海量数据时，空间复杂度依然关键！

📚 课后小测验

下列哪个时间复杂度最快？
A. O(N!)
B. O(N²)
C. O(log(N))
D. O(2^N)
递归计算阶乘时，空间复杂度为什么是O(N)？

（答案：C 因为要保存N层递归调用栈）

🎯 总结

复杂度分析就像给算法做“体检”：

时间复杂度=心肺功能（跑得快不快）
空间复杂度=胃容量（吃得多不多）

初识数据结构——算法效率的“两面性”：时间与空间复杂度全解析

📊 算法效率的“两面性”：时间与空间复杂度全解析 1️⃣ 如何衡量算法好坏？ 举个栗子🌰：斐波那契数列的递归实现 public static long Fib(int N) {if(N < 3) return 1;return Fib(N-1) Fib(N-2); }问题&#xf…...

编程日记 2025/9/6 9:46:39

CCF GESP C++编程八级认证真题 2025年3月

C 八级 2025 年 03 月题号 1 2 3 4 5 6 7 8 答案 B C B A D D D 一、单选题第 1 题国家“以旧换新”政策仍在继续，小杨家决定在家里旧的冰箱、电视、洗衣机、微波炉中选两种换新。其中，冰箱有4种型号可选，电视有6种型号可选&#xff0c…...

编程日记 2025/9/6 9:39:44

React: hook相当于函数吗?

一、Hook 是一个函数，但不仅仅是函数函数的本质 Hook 确实是一个 JavaScript 函数，例如 useState、useEffect 或自定义 Hook 都是函数。它们可以接受参数（如初始状态值或依赖项数组），并返回结果（如状态值和…...

编程日记 2025/9/5 14:08:03

Git 从入门到精通（开源协作特别版）

🧠 Git 从入门到精通（开源协作特别版） ✅ 基础命令 🧰 高级用法 🛠️ 开源实战技巧 🌍 GitHub 社区协作适合：从0开始 → 熟练开发者 → 参与/维护开源项目 🔰 第1章：…...

编程日记 2025/9/3 12:42:58

《探索边缘计算：重塑未来智能物联网的关键技术》

最近研学过程中发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击链接跳转到网站人工智能及编程语言学习教程。读者们可以通过里面的文章详细了解一下人工智能及其编程等教程和学习方法。下面开始对正文内容的…...

编程日记 2025/9/6 9:39:02

什么是缓存穿透、缓存雪崩、缓存击穿？

什么是缓存？ 缓存就是数据交换的缓冲区，是存贮数据的临时地方，一般读写性能较高。怎么防止缓存穿透？ 缓存穿透是指客户端请求的数据在缓存中和数据库中都不存在，这样缓存永远不会生效，这些请求都会打到…...

编程日记 2025/8/27 15:23:12

洛谷题单3-P4956 [COCI 2017 2018 #6] Davor-python-流程图重构

题目描述在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 2018 年 12 月 31 日开始出发，在这之前需要一共筹集 n 元钱。他打算在每个星期一筹集 x 元，星期二筹集 xk 元，……...

编程日记 2025/9/2 11:03:37

解决浏览器报错Mixed Content

前端代码写死了访问后端的请求为：http://service.xxx.com:8080/api/，前端代码中混合内容（Mixed Content） 导致的。浏览器使用https访问站点时，这个请求会被拦截，并且浏览器打印 login.vue:151 Mixed Conten…...

编程日记 2025/9/6 9:42:16

HCIP【BGP协议（详解）】

目录 1 BGP协议产生背景 2 BGP协议特性 2.1 自治系统间路由传播 2.2 路由矢量协议 2.3 防环机制 2.4 基于TCP传输 2.5 路由更新机制 2.6 丰富的路由属性 2.7 支持CIDR和路由聚合 2.8 路由过滤和策略控制 2.9 动态对等体功能 3 BGP基本术语 4 BGP规划问题 4.1 路…...

编程日记 2025/9/3 12:00:51

集合与容器：List、HashMap（II）

一、ArrayList 是集合框架中最核心的动态数组实现，高频使用的容器之一。 1. 核心数据结构基于数组实现，维护elementData数组存储元素： transient修饰的elementData不会被默认序列化（通过自定义序列化逻辑优化存储）…...

编程日记 2025/9/6 9:42:15

mac 安装MySQL

1、打开官网，点击Downloads 2、在downloads页面选择MySQL Community Server 3、选择对应的设备和版本，点击下载 4、下载选择 5、下载完成后，点击安装 6、next 到Configguration 时要输入密码（千万别忘记） 7.最后输…...

编程日记 2025/9/6 9:45:06

Pascal语言的软件开发工具

使用Pascal语言的软件开发工具引言随着计算机科学的发展，编程语言层出不穷，程序员们在开发时可以选择多种多样的工具。而Pascal语言作为一种历史悠久的程序设计语言，尽管在当今编程语言的生态中已不再是主流，但其优雅的语法和…...

编程日记 2025/9/6 9:39:45

vue组件开发：什么是VUE组件？

什么是VUE组件在我们实际开发过程中你也许会发现有很多代码是重复的，它们可能是一个按钮、一个表单、一个列表等等，其中最为显著的应该是列表。以CSDN的首页为例： 上述截图中的文章列表可能会在多处出现，比如此截图是精选博客…...

编程日记 2025/9/6 7:37:31

如何在Springboot的Mapper中轻松添加新的SQL语句呀？

在如今的软件开发界，Spring Boot可是非常受欢迎的框架哦，尤其是在微服务和RESTful API的构建上，真的是让人爱不释手！今天，我们就来聊聊如何为Spring Boot项目中的Mapper添加新的SQL语句吧！说起来&#xff0…...

编程日记 2025/8/29 13:37:56

微服务架构: SpringCloud服务注册与发现详解

# 微服务架构: SpringCloud服务注册与发现详解一、什么是微服务架构微服务架构简介微服务架构（Microservices Architecture）是一种以一组小型服务应用程序构建系统的软件架构风格。每个服务运行在自己的进程中，通过精简的HTTP API进行通信…...

编程日记 2025/9/4 8:30:25

现代简约杂志海报包装网页设计无衬线英文字体安装包 Seriusans – Condensed Sans Display Font

Seriusans 是一种 Condensed Sans Display 字体，将现代简约与大胆融为一体。其狭窄而醒目的字体营造出强大的存在感，使其成为有影响力设计的绝佳选择，例如海报、杂志标题、品牌、包装、网页设计、运动图形、社论布局、广告活动、企业演示&…...

编程日记 2025/8/29 13:37:58

C/C++的条件编译

一、什么是条件编译？ 条件编译是指在编译阶段根据某些条件来决定是否编译某段代码。这通常通过预处理指令来实现，比如 #if、#ifdef、#ifndef、#else、#elif 和 #endif。二、为什么使用条件编译？ 跨平台开发：不同的操作…...

编程日记 2025/9/6 9:42:16

视野,，地面覆盖，重叠需求，FPS，飞行速度等的计算公式

一、计算相机视野与重叠需求 1. 相机参数 IDS UI-5280CP： 分辨率：2456x2054 像素。传感器：假设为 1/1.8" CMOS（常见型号），尺寸约 6.78 mm（宽） 5.67 mm（高&#xf…...

编程日记 2025/9/3 22:50:50

ARXML文件解析-1

目录 1 摘要2 ARXML文件2.1 作用及典型应用场景2.2 **ARXML文件的结构树**2.3 TAG（XML元素）2.4 ARXML文件关键元素解析2.4.1 XML声明与处理指令2.4.2 XML注释2.4.3 ADMIN-DATA元素2.4.3 语言相关元素2.4.5 AR-PACKAGE体系结构2.4.6. 数据转换框架2.4.7 S…...

编程日记 2025/8/31 21:00:46

传统开发者视角：智能合约与区块链数据库探秘

前言在上一篇文章：探秘区块链开发：智能合约在 DApp 中的地位及与传统开发差异中我为大家从传统开发者的角度讲解了一下什么是智能合约。简单的来说智能合约对于传统前端开发者可以说是API接口，而后端开发者则可以说是负责接口逻辑的程序。然而从传统的开发意识跳跃到D…...

编程日记 2025/9/5 14:01:33

游戏引擎学习第204天

回顾并为今天的内容做铺垫好，现在开始这一集。今天我们将进行一些用户界面编程，觉得这是一个展示如何编写这类代码的好时机。很多人对如何做用户界面代码都很好奇，所以展示一下如何编写是非常有意义的。我之所以在现在的这个地方做这些工…...

编程日记 2025/9/4 3:32:43

蓝桥杯2024年第十五届省赛真题-R 格式

题目链接： 思路： 通过数组模拟d的每一位，逐位进行计算，从而实现对d的精确处理。代码： #include<bits/stdc.h> #define int long long using namespace std; const int N 2020;int n; string s; vector<i…...

编程日记 2025/9/6 9:24:03

Haskell语言的区块链安全

Haskell语言在区块链安全中的应用引言随着区块链技术的发展，它已经成为金融、供应链管理、身份认证等多个领域的重要基础设施。然而，区块链的安全性问题一直是行业关注的焦点。为了确保区块链的安全性，开发者需要选择合适的编程语言来编写…...

编程日记 2025/9/6 9:45:05

BUUCTF-web刷题篇(11)

20.admin 这道题很可能用admin或者伪造admin进行登录，用admin进行登录，随便填写密码进不去，发现页面有register、login，用admin注册提示已经被注册。方法一：（burp爆破） 进入登陆界面&#x…...

编程日记 2025/9/5 21:36:30

TensorFlow

TensorFlow 是一个由 Google 开发并开源的机器学习和深度学习库，被广泛应用于各类机器学习项目。以下为你详细介绍： 概述 TensorFlow 最初是为了满足 Google 内部大规模机器学习需求而研发，后于 2015 年开源。它提供了一个强大且灵活的生态…...

编程日记 2025/9/1 0:21:59

分子生成的深层次层次变分自编码器 - DrugHIVE 测评

一、背景介绍 DrugHIVE 来源于南加州大学定量与计算生物学系的 Remo Rohs 为通讯作者的文章：《Structure-Based Drug Design with a Deep Hierarchical Generative Model》。文章链接：https://pubs.acs.org/doi/10.1021/acs.jcim.4c01193。该文章在 202…...

编程日记 2025/9/4 23:01:28

54.大学生心理健康管理系统(基于springboot项目)

目录 1.系统的受众说明 2.相关技术 2.1 B/S结构 2.2 MySQL数据库 3.系统分析 3.1可行性分析 3.1.1时间可行性 3.1.2 经济可行性 3.1.3 操作可行性 3.1.4 技术可行性 3.1.5 法律可行性 3.2系统流程分析 3.3系统功能需求分析 3.4 系统非功能需求分析 4.系统设计…...

编程日记 2025/8/31 10:02:19

Linux文件特殊权限管理及进程和线程

acl 权限优先级拥有者 > 特殊指定用户 > 权限多的组 >权限少的组 > 其他 mask阈值 mask是能够赋予指定用户权限的最大阀值当设定完毕文件的acl列表之后用chmod缩小了文件拥有组的权力 mask会发生变化恢复： setfacl -m m: 权限 :rwx 文件/…...

编程日记 2025/9/4 0:42:15

Vue2+Vue3 45-90集学习笔记

Vue2Vue3 45-90集学习笔记小兔鲜首页页面开发思路： 分析页面，按模块拆分组件，搭架子（局部注册或全局注册） 局部注册：App.js中导入（import），注册（compon…...

编程日记 2025/9/4 20:55:08

【Web 服务器】的工作原理

🌐 Web 服务器的工作原理 Web 服务器的主要作用是接收客户端请求（通常是浏览器发出的 HTTP/HTTPS 请求），处理请求，并返回相应的数据（如网页、图片、API 响应等）。 📌 工作流程 1️…...

编程日记 2025/9/1 22:46:55

LeetCode 5 -- 区间DP | 中心拓展算法

题目描述最长回文子串数据规模为 5e5，必须 manacher 算法 1. DP 由于 r e v e r s e ( ) reverse() reverse() 的时间复杂度是 O ( N ) O(N) O(N)，因此暴力肯定是不行的。 d p dp dp 的思路：如果 s [ l . . r ] s[l..r] s[l..r] 是一个…...

编程日记 2025/8/29 5:38:39

IntelliJ IDEA中Spring Boot 3.4.x+集成Redis 7.x：最新配置与实战指南

‌前言 Spring Boot 3.4.x作为当前‌最新稳定版本‌，全面支持Java 17与Jakarta EE 10规范。本文以‌Spring Boot 3.4.1‌和‌Redis 7.x‌为例，详解如何在IDEA中快速接入Redis，涵盖‌最新依赖配置‌、‌数据序列化优化‌、‌缓存注解‌及‌高…...

编程日记 2025/9/6 9:42:17

数仓建模中计算累计销量

在数仓建模中计算累计销量，通常需要结合时间维度和业务逻辑设计合理的模型与计算逻辑。以下是分步骤的实现思路和示例： 1. 模型设计累计销量的计算通常基于星型模型或雪花模型，核心结构包括： 事实表：记录每一笔销售…...

编程日记 2025/9/6 9:39:44

(多看) CExercise_05_1函数_1.2计算base的exponent次幂

题目： 键盘录入两个整数：底(base)和幂指数(exponent)，计算base的exponent次幂，并打印输出对应的结果。（注意底和幂指数都可能是负数） 提示：求幂运算时，基础的思路就是先无脑把指数转…...

编程日记 2025/9/3 1:05:59

Pollard‘s Rho 算法

Pollard’s Rho 算法：一场数学与计算机科学的巧妙结合在现代计算机科学中，素数分解、整数因子化问题有着广泛的应用，尤其是在密码学领域。然而，当面对一个大合数时，寻找其因子仍然是一个非常复杂的问题。我们常常依赖…...

编程日记 2025/9/5 4:02:21

8款分形长虹玻璃科幻渐变海报设计JPG背景素材 The Gradient Backgrounds Pack

天空从未如此美好 — 直到有人将日落洒在您的屏幕上。这些渐变是带有心跳的液体颜色，从熔化的金色转变为深紫色，就像地平线一样。 8 个背景中的每一个都以 45003000 像素和 300dpi 的速度脉冲，清晰到足以让您感觉自己可以直接踏入光芒中。但这…...

编程日记 2025/9/5 19:41:52

AIGC9——AIGC时代的用户体验革命：智能交互与隐私保护的平衡术

引言：当AI成为交互主角 2024年，淘宝AI客服"阿里小蜜"日均处理20亿次咨询，日本虚拟偶像"初音未来"演唱会门票3秒售罄——这些现象标志着AIGC已深度融入人机交互场景。但与此同时，过度个性化的推荐引发"信…...

编程日记 2025/9/5 1:02:45

vm虚拟机虚拟出网卡并ping通外网

在 Linux 和 Windows 系统中，即使不使用网络命名空间（namespace），也能实现虚拟网卡上网。以下是不同场景下的实现方法： 一、Linux 系统（不使用网络命名空间） 1. 直接创建虚拟网卡对&#xff08…...

编程日记 2025/9/2 8:23:28

基于时间卷积网络TCN实现电力负荷多变量时序预测(PyTorch版)

前言系列专栏:【深度学习：算法项目实战】✨︎ 涉及医疗健康、财经金融、商业零售、食品饮料、运动健身、交通运输、环境科学、社交媒体以及文本和图像处理等诸多领域，讨论了各种复杂的深度神经网络思想，如卷积神经网络、循环神经网络、生成对…...

编程日记 2025/9/3 18:10:56

ESXi8的部署过程

目录一、系统安装二、ESXI8的序列号三、挂载硬盘和新建VMFS数据分区四、通过数据存储浏览器上传下载文件五、Windows远程桌面端口隐射六、导出虚机一、系统安装 1、使用UtrIOS系统制作ESXI8的启动盘； 2、服务器启动F8按键进入Popup启动选项，选择U盘启动； 3、安…...

编程日记 2025/8/30 18:56:41

IntelliJ IDEA 2020~2024 创建SpringBoot项目编辑报错: 程序包org.springframework.boot不存在

目录前奏解决结尾前奏哈！今天在处理我的SpringBoot项目时，突然遇到了一些让人摸不着头脑的错误提示： java: 程序包org.junit不存在 java: 程序包org.junit.runner不存在 java: 程序包org.springframework.boot.test.context不存在 java:…...

编程日记 2025/9/5 4:27:30

Windows 权限配置文件解析与安全分析（GPP,GPO,LSA）

在 Windows 网络环境中，权限配置文件用于管理用户权限、密码策略和访问控制，涵盖组策略首选项（GPP）、本地安全策略（LSA）、注册表以及 Active Directory 组策略（GPO） 等。这些配置文件…...

编程日记 2025/9/4 14:39:08

【微服务】基础概念

1.什么是微服务微服务其实就是一种架构风格，他提倡我们在开发的时候，一个应用应该是一组小型服务而组成的，每一个服务都运行在自己的进程中，每一个小服务都通过HTTP的方式进行互通。他更加强调服务的彻底拆分。他并不是仅局限于…...

编程日记 2025/8/27 0:59:09

MYOJ_4342:(洛谷P1087)[NOIP 2004 普及组] FBI 树(二叉树实操，递归提高)

题目描述我们可以把由 “0” 和 “1” 组成的字符串分为三类：全 “0” 串称为 B 串，全 “1” 串称为 I 串，既含 “0” 又含 “1” 的串则称为 F 串。 FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三…...

编程日记 2025/8/30 11:54:23

LLM(13)：词编码后的位置

原则上，token 嵌入是大型语言模型（LLM）的合适输入。然而，LLM 的一个小缺点是它们的自注意力机制无法指导序列中 token 的位置或顺序。在前面介绍的嵌入层的工作方式中，无论 token ID 在输入序列中的位置如何&#xff0…...

编程日记 2025/9/3 7:47:16

MINIQMT学习课程Day4

聚宽的模拟/实盘跟单系统，已经全部介绍完毕，上传完毕了，相信大家已经可以进行聚宽的miniqmt的交易了。如果还有疑问，私信我进行沟通。现在开始进入新的课题，如何学习python，我不教那些乱七八糟的&#xff…...

编程日记 2025/9/3 12:04:42

AWS云服务：大数据公司实现技术突破与商业价值的核心引擎

在数据驱动决策的时代，大数据公司面临着海量数据存储、实时计算、复杂分析及安全合规等核心挑战。如何高效构建弹性、可扩展且低成本的技术架构，成为企业能否在竞争中胜出的关键。亚马逊云科技（AWS）作为全球云计算领域的领导者&am…...

编程日记 2025/9/5 22:24:20

Openpyxl使用教程(包含处理大数据量案例)

文章目录一、简介功能特性应用场景使用优势二、常用方法1、工作簿wb2、工作表ws 三、案例1、创建新工作簿2、将Excel数据存入list中3、按行读取文件(适合大文件)4、按指定行读取文件(适合大文件) 一、简介在 Python 数据处理领域，openpyxl 凭借其卓越的功能与易…...

编程日记 2025/9/6 8:29:42

蓝桥杯15届宝石组合

问题描述在一个神秘的森林里，住着一个小精灵名叫小蓝。有一天，他偶然发现了一个隐藏在树洞里的宝藏，里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状，但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝…...

编程日记 2025/9/1 22:38:20

THE UNIVERSITY OF MANCHESTER-NUMERICAL ANALYSIS 1-3.4数值积分-复合积分公式

3.4.1 复合梯形法则梯形法则仅使用两个点来近似积分，显然对于大多数应用来说，这不足够。为了提高精度，有多种方法可以利用更多的点和函数值。正如我们刚才在Newton-Cotes方法和辛普森法则中所看到的，一种方法是使用更高阶的插值函数。另一种方法是将区间划分为更小的区间…...

编程日记 2025/9/5 22:55:35

📊 算法效率的“两面性”：时间与空间复杂度全解析

1️⃣ 如何衡量算法好坏？

2️⃣ 时间复杂度：算法的“速度表”⏱️

📌 核心思想

🧮 大O三定律

🌟 经典例题分析

3️⃣ 空间复杂度：算法的“储物柜”🗄️

📌 核心思想

🧳 实例对比

💡 关键结论

🆚 对比其他排序算法

4️⃣复杂度权衡的艺术

📚 课后小测验

🎯 总结

相关文章：