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

【数据结构篇】~复杂度

news 2026/3/30 12:16:40

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

前言

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

掌握上下文工程，小白也能轻松驾驭大模型（收藏版）

本文深入解析了上下文工程的概念及其与提示工程的核心区别。随着AI进入Agent时代&#xff0c;上下文工程成为构建高效AI应用的关键。文章详细阐述了如何通过优化系统提示、设计高效工具和运用Few-shot Prompting来提升上下文管理能力&#xff0c;并介绍了应对长时程任务的压缩、…...

编程新知 2026/3/30 11:17:40

Windows 11/10扩展属性冲突：输入法与UAC的隐藏关联

1. Windows扩展属性冲突的典型表现 最近在帮同事调试一个自动化脚本时&#xff0c;遇到了一个奇怪的问题。每次运行那个bat文件&#xff0c;系统就会弹出"扩展属性不一致"的错误提示。这个bat脚本本身很简单&#xff0c;就是用来启动一个内部工具的可执行文件。但无…...

编程新知 2026/3/30 9:57:58

Windows 11终极优化指南：用Win11Debloat免费提升51%系统性能

Windows 11终极优化指南&#xff1a;用Win11Debloat免费提升51%系统性能 【免费下载链接】Win11Debloat 一个简单的PowerShell脚本&#xff0c;用于从Windows中移除预装的无用软件&#xff0c;禁用遥测&#xff0c;从Windows搜索中移除Bing&#xff0c;以及执行各种其他更改以简…...

编程新知 2026/3/30 9:47:56

Qwen3-ASR-1.7B多说话人分离展示：会议录音自动分角色

Qwen3-ASR-1.7B多说话人分离展示&#xff1a;会议录音自动分角色 会议记录不再需要人工分辨谁说了什么&#xff0c;AI现在能帮你自动区分每个发言人 1. 引言 想象一下这样的场景&#xff1a;一场两小时的多人会议刚刚结束&#xff0c;你需要整理会议纪要。传统的做法是反复听录…...

编程新知 2026/3/30 7:41:06

你知道AI时代的我们如何用好AI吗？

如何用AI写文案看起来更像真人写的呢&#xff1f;给AI这个指令&#xff1a;1. “翻译”术语&#xff0c;换成“人话”&#xff1a;把那些抽象的、正确的套话&#xff0c;“翻译”成生活中能摸得着的场景。比如“优化流程”不如说“省下喝咖啡的时间”。多用这种场景感强的表达&…...

编程新知 2026/3/30 6:16:49

揭秘APP签名信息：如何快速获取MD5、SHA1和SHA256值

1. 为什么需要获取APP签名信息&#xff1f; 当你下载一个APP时&#xff0c;有没有想过如何确认它真的是官方发布的版本&#xff1f;或者作为开发者&#xff0c;如何确保自己打包的APK没有被篡改&#xff1f;这些问题的答案都藏在APP的签名信息里。签名信息就像APP的"身份证…...

编程新知 2026/3/30 4:35:47

HarmonyOS开发入门：DevEco Studio工程目录结构详解与实战配置

HarmonyOS开发实战&#xff1a;深度解析DevEco Studio工程架构与高效配置策略 当你第一次在DevEco Studio中创建HarmonyOS项目时&#xff0c;是否曾被复杂的目录结构弄得一头雾水&#xff1f;作为华为全场景智能生态的核心开发工具&#xff0c;DevEco Studio采用了一套精心设计…...

编程新知 2026/3/30 4:03:22

别再傻傻分不清！Windows锁屏参数ScreenSaveTimeOut和InactivityTimeoutSecs保姆级对比与实战配置

Windows锁屏参数深度解析&#xff1a;ScreenSaveTimeOut与InactivityTimeoutSecs的精准掌控 你是否曾经遇到过这样的场景&#xff1a;明明设置了屏幕保护程序10分钟后启动&#xff0c;但电脑却迟迟不锁屏&#xff1f;或者在公司域环境下&#xff0c;IT部门推送的策略让你的个人…...

编程新知 2026/3/30 2:14:29

Zotero插件生态：从翻译到效率提升的进阶配置指南

1. Zotero插件生态全景&#xff1a;从翻译到全流程优化 第一次接触Zotero时&#xff0c;我和大多数人一样&#xff0c;只是把它当作一个简单的文献管理工具。直到某天深夜赶论文&#xff0c;连续手动整理了47篇参考文献后&#xff0c;手指酸痛的我突然意识到&#xff1a;这绝对…...

编程新知 2026/3/30 2:00:23

一维卷积与RNN的融合策略：高效处理长序列数据的实战指南

1. 为什么需要融合一维卷积与RNN&#xff1f; 在处理长序列数据时&#xff0c;我们常常面临两个关键挑战&#xff1a;局部模式识别和长期依赖建模。一维卷积神经网络&#xff08;CNN&#xff09;擅长捕捉局部特征&#xff0c;比如音频信号中的音素或文本中的短语模式&#xff1…...

编程新知 2026/3/30 1:32:07