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

【数据结构篇】~复杂度

news 2026/3/31 13:23:23

标题【数据结构篇】~复杂度

前言

C语言已经学完了，不知道大家的基础都打得怎么样了？
无论怎么说大家还是要保持持续学习的状态，来迎接接下来的挑战！
现在进入数据结构的学习了，希望大家还是和之前一样积极学习新知识，同时还要巩固C的部分，一起加油吧！

复杂度

相信大家都听过算法吧，那衡量算法的好坏就是用复杂度来看的
复杂度分为：时间复杂度和空间复杂度，时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。
讲复杂度之前这里有一个题，大家可以先尝试做一下看看你能想出几种方法？
初入复杂度第一题

1·时间复杂度

算法的时间复杂度是一个函数式T(N)，这里的T（n）其实和数学中的函数差不多，它的单位是（ms）毫秒，这个T(N)函数式计算了程序的执行次数，那么执行次数和运行时间就是等比正相关。
如图：

在这里插入图片描述
大家可以自己尝试一下在Release模式下时间是多少，图中“C++”一次时间复杂度就为T(1),那它一共++了10000000次那这段代码的时间复杂度就是T(10000000)吗？
大O的渐进表示法​
大O符号（Big O notation）：是用于描述函数渐进行为的数学符号 ​
💡 推导大O阶规则​
1. 时间复杂度函数式T(N)中，只保留最高阶项，去掉那些低阶项，因为当N不断变大时，
低阶项对结果影响越来越小，当N无穷大时，就可以忽略不计了。
2. 如果最高阶项存在且不是1，则去除这个项目的常数系数，因为当N不断变大，这个系数
对结果影响越来越小，当N无穷大时，就可以忽略不计了。
3. T(N)中如果没有N相关的项目，只有常数项，用常数1取代所有加法常数。

所以上面那段代码的时间复杂度是O(1)！！！
下来有几个例子：
1·冒泡排序的时间复杂度为O（n^2）
在这里插入图片描述
2.指数的时间复杂度
在这里插入图片描述
3.递归的时间复杂度
在这里插入图片描述

💡 总结
有些算法的时间复杂度存在最好、平均和最坏情况。
最坏情况：任意输入规模的最大运行次数(上界) ​
平均情况：任意输入规模的期望运行次数 ​
最好情况：任意输入规模的最小运行次数(下界) ​
大O的渐进表示法在实际中一般情况关注的是算法的上界，也就是最坏运行情况。

2·空间复杂度

空间复杂度的计算方法和时间复杂度大差不差。
创建一个变量和调用一次函数O(n)就为O（1）；
还是有两个例子，如图：
1.冒泡排序
在这里插入图片描述
2.递归
在这里插入图片描述
下面是复杂度的对照表
在这里插入图片描述

3.初入复杂度第一题解析

1.第一种解法（不满足时间复杂度）（ 时间复杂度 ​O(n^2)​）

在这里插入图片描述

2.第二种解法 (空间复杂度 ​O(n))(用空间换时间)

第二种：先创建一个新数组把要轮转的部分放入新数组，然后遍历数组。
在这里插入图片描述

3.第三种解法(空间复杂度 ​O(1))

在这里插入图片描述

在这里插入图片描述

相关文章：

【数据结构篇】~复杂度

标题【数据结构篇】~复杂度 前言 C语言已经学完了，不知道大家的基础都打得怎么样了？ 无论怎么说大家还是要保持持续学习的状态，来迎接接下来的挑战！ 现在进入数据结构的学习了，希望大家还是和之前一样积极学习新知识…...

编程日记 2024/8/16 11:15:01

深入理解Python中的JSON模块：解析与生成JSON数据的实用指南

深入理解Python中的JSON模块：解析与生成JSON数据的实用指南 在现代应用程序开发中，JSON（JavaScript Object Notation）已成为数据交换的标准格式。Python的json模块提供了简单而强大的工具来解析和生成JSON数据。本文将详细介绍如何使用json模块，包括基本概念、解析JSON数…...

编程日记 2024/8/16 11:14:00

机器学习三要素：模型、策略和算法

引言 随着人工智能技术的发展，机器学习已成为数据科学领域的核心组成部分。数据在机器学习方法框架中的流动，会按顺序经历三个过程，分别对应机器学习的三大要素：1. 模型；2. 策略；3. 算法。本文将深入探讨这…...

编程日记 2024/8/16 11:12:59

利用红黑树封装map和set

前言： 我们已经学过了如何去实现一棵完整的红黑树，而我们所知道的map和set容器的底层都是由红黑树实现的，因此我们今天来学习如何用红黑树来实现封装map和set。 本来我们需要两个红黑树去分别封装map和set，但是代码会有重复、冗…...

编程日记 2024/8/16 11:11:57

python pyqt5暂停和恢复功能

在PyQt5中，你可以通过结合按钮和事件处理来实现暂停和恢复功能。以下是一个简单的示例代码，演示了如何在PyQt5应用程序中实现暂停和恢复功能。 import sys from PyQt5.QtWidgets import QApplication, QMainWindow, QPushButton, QVBoxLayout, QWidget,…...

编程日记 2024/8/16 11:09:55

CAN总线详解-理论知识部分

目录 CAN总线简介 CAN总线硬件电路 CAN电平标准 CAN收发器 ​编辑 CAN物理层特性 CAN总线帧格式 数据帧 数据帧格式 数据帧发展历史 遥控帧 错误帧 过载帧 帧间隔 位填充 波形实例 CAN总线接收方数据采样 接收方数据采样遇到的问题 位时序 硬同步 再同步 波…...

编程日记 2024/8/16 11:06:51

【Java数据结构】---List(LinkedList)

乐观学习，乐观生活，才能不断前进啊！！！ 我的主页：optimistic_chen 我的专栏：c语言 ，Java 欢迎大家访问~ 创作不易，大佬们点赞鼓励下吧~ 文章目录 前言链表（MyS…...

编程日记 2024/8/16 11:05:50

开发军用LabVIEW程序注意事项

在开发军用LabVIEW程序时，开发者需要从多个角度仔细考虑，以满足军方对安全性、可靠性、法规遵从性等方面的严格要求。由于军事系统通常涉及高度敏感的信息和严苛的环境条件，程序的设计必须保证数据的保密性、系统的稳定性以及与各种军事标准的…...

编程日记 2024/8/16 11:04:49

A3VLM: Actionable Articulation-Aware Vision Language Model

发表时间：13 Jun 2024 作者单位：SJTU Motivation：以往的机器人VLM如RT-1[4]、RT-2[3]和ManipLLM[21]都专注于直接学习以机器人为中心的动作。这种方法需要收集大量的机器人交互数据，这在现实世界中非常昂贵。 解决方法&#xf…...

编程日记 2024/8/16 11:03:48

企业高性能web服务器

web服务器介绍 Apache HTTP Server：也称为Apache，是一个开源的HTTP服务器，目前是全球使用最广泛的Web服务器 Nginx：Nginx是一个高性能的HTTP和反向代理服务器，也是一个IMAP/POP3/SMTP服务器 Microsoft Internet Inform…...

编程日记 2024/8/16 11:01:46

数据库：深入解析SQL分组与聚合——提升数据查询效率的关键技巧

数据库：深入解析SQL分组与聚合——提升数据查询效率的关键技巧 在数据分析和数据库管理中，SQL 的分组与排序操作是不可或缺的工具。本篇博客将深入探讨 GROUP BY 和 ORDER BY 的使用方法，并通过实际案例说明如何通过分组实现数据聚合以及如何…...

编程日记 2024/8/16 11:00:45

【CSS】数字英文css没有转换成...换行点、没有换行、拆分的问题（非常常见的需求）

默认情况下，连续的英文或数字文本不会在空格处换行，这可能导致布局问题。 解决方案 要解决这个问题，可以使用以下几种CSS属性： word-break: 控制单词如何换行。设置为break-all可以让任何字符都能成为换行点。word-wrap: 控制是…...

编程日记 2024/8/16 10:53:35

C++ string模拟实现

一 如何区分自定义类与标准库中的同名类 // string.h #define _CRT_SECURE_NO_WARNINGS 1 #pragma once #include<iostream> using namespace std;namespace bit {class string{} }// Test.cpp include "string.h"int main() {return 0; } 既然要模拟实现str…...

编程日记 2024/8/16 10:52:34

Lora 全文翻译

作者&#xff1a; 地点&#xff1a;hby 来源&#xff1a;https://arxiv.org/pdf/2106.09685 工具&#xff1a;文心 LORA: LOW-RANK ADAPTATION OF LARGE LANGUAGE MODELS 摘要 自然语言处理的一个重要范式包括在通用领域数据上进行大规模预训练&#xff0c;并适应特定任务或…...

编程日记 2024/8/16 10:51:33

结题阶段（2024年8月）

海门区教育科学 “十四五”规划2022年度立项课题 结题鉴定材料 课 题 名 称 高中信息技术项目化教学的研究与应用 课题负责人 　郭书艳 所 在 单 位 江苏省包场高级中学 报 送 日 期 　 2024 年 6 月 20 日…...

编程日记 2024/8/16 10:48:30

贪吃蛇（C语言详解）

贪吃蛇游戏运行画面-CSDN直播 目录 贪吃蛇游戏运行画面-CSDN直播 1. 实验目标 2. Win32 API介绍 2.1 Win32 API 2.2 控制台程序&#xff08;Console&#xff09; 2.3 控制台屏幕上的坐标COORD 2.4 GetStdHandle 2.5 GetConsoleCursorlnfo 2.5.1 CONSOLE_CURSOR_INFO …...

编程日记 2024/8/16 10:46:26

国际以太网专线（IEPL）与国际专线（IPLC）服务

中国联通国际公司产品: 国际以太网专线 (IEPL)/国际专线&#xff08;IPLC&#xff09; 在全球化的今天&#xff0c;企业越来越依赖于高速、稳定且安全的国际网络连接来支持其跨国业务活动。中国联通国际公司作为中国领先的电信运营商之一&#xff0c;在这一领域提供了多种优质…...

编程日记 2024/8/16 10:45:24

vue 子父组件互相改值

在Vue.js中&#xff0c;子组件想要修改父组件的状态&#xff08;如数据属性的值&#xff09;时&#xff0c;通常遵循以下步骤&#xff1a; 父组件向子组件传递数据&#xff1a;通过props&#xff08;属性&#xff09;将需要被子组件操作的值传入子组件。例如&#xff0c;在父组…...

编程日记 2024/8/16 10:43:21

java之拼图小游戏(开源)

public class LoginJFrame extends JFrame {//表示登录界面&#xff0c;以后所有跟登录相关的都写在这里public LoginJFrame() {//设置界面的长和宽this.setSize(603,680);//设置界面的标题this.setTitle("拼图登陆界面");//设置界面置顶this.setAlwaysOnTop(true);/…...

编程日记 2024/8/16 10:39:16

Linux Shell批量测试IP连通性

Linux 通过Shell脚本来实现读取txt文件中的IP地址&#xff0c;并使用telnet对其后的所有端口进行测试&#xff0c;判断是否可以连接。每个IP地址的端口测试时间限制为5秒。 IP文件 : ips.txt 192.168.1.1 22,80,443 192.168.1.2 21,25,110 192.168.1.3 8080每一行包含一个IP地…...

编程日记 2024/8/16 10:37:14

Phi-4-mini-reasoning应对软件测试：自动生成测试用例与缺陷分析

Phi-4-mini-reasoning应对软件测试&#xff1a;自动生成测试用例与缺陷分析 1. 引言&#xff1a;软件测试的痛点与AI解决方案 在软件开发的生命周期中&#xff0c;测试环节往往占据30%-50%的项目时间。传统测试工作面临两大核心挑战&#xff1a;一是测试用例设计需要大量人工…...

编程新知 2026/3/31 12:41:58

P3C黄山版突破式迁移指南：无缝升级Java代码规范检查体系

P3C黄山版突破式迁移指南&#xff1a;无缝升级Java代码规范检查体系 【免费下载链接】p3c Alibaba Java Coding Guidelines pmd implements and IDE plugin 项目地址: https://gitcode.com/gh_mirrors/p3/p3c 在Java开发团队中&#xff0c;代码规范检查工具的升级往往伴…...

编程新知 2026/3/31 12:19:42

Local AI MusicGen商业应用：电商视频智能配乐

Local AI MusicGen商业应用&#xff1a;电商视频智能配乐 你是不是也遇到过这样的烦恼&#xff1f;制作电商短视频时&#xff0c;翻遍了免费音乐库&#xff0c;要么版权有问题&#xff0c;要么风格不搭&#xff0c;要么就是千篇一律的背景音。自己配乐&#xff1f;没那个时间和…...

编程新知 2026/3/31 10:57:05

SAM 3在内容创作中的应用：快速分离图片视频主体，提升剪辑效率

SAM 3在内容创作中的应用&#xff1a;快速分离图片视频主体&#xff0c;提升剪辑效率 1. 引言&#xff1a;内容创作者的痛点与解决方案 在当今内容爆炸的时代&#xff0c;视频创作者和设计师们面临着一个共同的挑战&#xff1a;如何高效地从复杂背景中分离出主体对象。传统方…...

编程新知 2026/3/31 8:13:30

为什么92%的FastAPI流式AI项目在高并发下崩溃？深度解析event loop争用、response.body迭代器生命周期与uvicorn worker模型冲突

第一章&#xff1a;FastAPI 2.0流式AI响应的高并发失效现象全景透视当FastAPI 2.0被用于承载大语言模型&#xff08;LLM&#xff09;的SSE&#xff08;Server-Sent Events&#xff09;或分块Transfer-Encoding: chunked流式响应时&#xff0c;大量并发请求下常出现连接提前终止…...

编程新知 2026/3/31 7:59:26

DeepSeek-V3.2量化新标杆：w8a8精度突破86%！

DeepSeek-V3.2量化新标杆&#xff1a;w8a8精度突破86%&#xff01; 【免费下载链接】DeepSeek-V3.2-w8a8-mtp-QuaRot 项目地址: https://ai.gitcode.com/Eco-Tech/DeepSeek-V3.2-w8a8-mtp-QuaRot 导语&#xff1a;DeepSeek-V3.2推出w8a8量化版本&#xff0c;采用创新Qu…...

编程新知 2026/3/31 7:39:23

忍者像素绘卷镜像免配置部署：自动检测GPU型号并加载最优配置

忍者像素绘卷镜像免配置部署&#xff1a;自动检测GPU型号并加载最优配置 1. 产品概览&#xff1a;打破次元壁的像素艺术工作站 忍者像素绘卷是一款基于Z-Image-Turbo深度优化的图像生成工作站&#xff0c;专为像素艺术创作而设计。它将传统漫画创作与现代AI技术相结合&#x…...

编程新知 2026/3/31 7:27:12

【计算机网络工程论文】基于三层交换的局域网设计：连平中学教学楼VLAN划分与eNSP仿真应用

摘 要 随着连平中学发展和信息化平台的建设&#xff0c;面对庞大的信息数据和高要求的管理效率&#xff0c;网络的规划、管理、安全逐渐成为关键。对教学楼而言&#xff0c;规划一个高效、稳定、可扩展的局域网至关重要。 本文针对连平中学教学单位&#xff0c;鉴于其所有部门…...

编程新知 2026/3/31 6:58:59

Qwen2.5-VL视觉定位模型支持多目标检测：一句话同时定位‘人和汽车’，效果惊艳

Qwen2.5-VL视觉定位模型支持多目标检测&#xff1a;一句话同时定位"人和汽车"&#xff0c;效果惊艳 1. 视觉定位技术的新突破 在计算机视觉领域&#xff0c;视觉定位&#xff08;Visual Grounding&#xff09;技术正经历着革命性的进步。传统的目标检测方法需要预先…...

编程新知 2026/3/31 6:26:40

Pylint魔法方法验证：10个技巧确保特殊方法符合Python规范的终极指南

Pylint魔法方法验证&#xff1a;10个技巧确保特殊方法符合Python规范的终极指南 【免费下载链接】pylint Its not just a linter that annoys you! 项目地址: https://gitcode.com/gh_mirrors/pyl/pylint Python开发者们&#xff0c;你是否曾为魔法方法&#xff08;dund…...

编程新知 2026/3/31 5:04:03