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

【数据结构篇】~复杂度

news 2026/5/27 1:05:10

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

前言

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

GEMM内核与MHA中的寄存器分配优化策略

1. GEMM内核与寄存器分配基础解析通用矩阵乘法&#xff08;GEMM&#xff09;作为深度学习计算的核心算子&#xff0c;其性能表现直接决定了神经网络训练和推理的效率。在硬件层面&#xff0c;寄存器分配的优劣往往能带来数倍的性能差异。我们以典型的GEMM运算C αAB βC为例&…...

编程新知 2026/5/26 3:05:52

从电磁炉到户外电源：拆解单相SVPWM如何让你的逆变器更安静、更高效

从电磁炉到户外电源&#xff1a;单相SVPWM如何实现静音与高效的双重突破当你深夜用电磁炉煮面时&#xff0c;是否曾被突然的蜂鸣声吓一跳&#xff1f;或是发现户外电源给设备充电时&#xff0c;散热风扇的噪音盖过了山林鸟鸣&#xff1f;这些常见问题背后&#xff0c;隐藏着一个…...

编程新知 2026/5/26 2:31:36

Java数组工具类实战：设计不可实例化的静态工具类

实现一个工具类 MathUtils&#xff0c;满足以下要求&#xff1a; 1. 所有方法均为静态&#xff0c;且该类不能从外部实例化&#xff08;提示&#xff1a;使用私有构造器&#xff09;。 2. 提供三个静态方法&#xff1a;- maxArray(int[] arr)&#xff1a;返回较大值&#xff1b…...

编程新知 2026/5/26 1:51:13

基于Arduino的智能蓝调节拍器：DIY音乐练习伴侣

1. 项目概述&#xff1a;一个能“演奏”蓝调的低成本节拍器玩乐器的人&#xff0c;对节拍器这东西又爱又恨。它像一位严厉的监工&#xff0c;用单调的“嘀嗒”声强迫你跟上节奏。但你想过没有&#xff0c;这个监工其实可以很有趣&#xff1f;几年前&#xff0c;我在练习蓝调吉他…...

编程新知 2026/5/26 0:05:58

多智能体谈判系统：Agent 如何通过博弈达成最优交易价格？

多智能体谈判系统&#xff1a;Agent 如何通过博弈达成最优交易价格&#xff1f;关键词 多智能体系统、自动谈判、博弈论、纳什均衡、帕累托最优、双边/多边谈判、强化学习谈判、动态定价 摘要 想象一个没有人类中介的世界&#xff1a;电商平台上的智能客服自动和批发商砍价、供…...

编程新知 2026/5/25 22:52:44

LaTeX公式一键转Word：3步告别数学公式编辑烦恼

LaTeX公式一键转Word&#xff1a;3步告别数学公式编辑烦恼 【免费下载链接】LaTeX2Word-Equation Copy LaTeX Equations as Word Equations, a Chrome Extension 项目地址: https://gitcode.com/gh_mirrors/la/LaTeX2Word-Equation 还在为Word文档中的数学公式编辑而抓狂…...

编程新知 2026/5/25 21:17:35

8款网盘直链下载助手：彻底告别限速烦恼，实现高速下载自由

8款网盘直链下载助手&#xff1a;彻底告别限速烦恼&#xff0c;实现高速下载自由 【免费下载链接】Online-disk-direct-link-download-assistant 一个基于 JavaScript 的网盘文件下载地址获取工具。基于【网盘直链下载助手】修改 &#xff0c;支持 百度网盘 / 阿里云盘 / 中国移…...

编程新知 2026/5/25 16:52:47

告别复杂模型：用Python+OpenCV+dlib实现简易驾驶员疲劳监测（附完整代码）

轻量级驾驶员疲劳监测系统&#xff1a;PythonOpenCVdlib实战指南 在长途驾驶或夜间行车时&#xff0c;疲劳是导致交通事故的重要因素之一。传统基于嵌入式设备的疲劳监测系统往往需要专用硬件&#xff0c;增加了开发成本和部署难度。本文将介绍如何利用Python生态中的OpenCV和d…...

编程新知 2026/5/25 16:37:53

JavaScript对象创建：告别繁琐，四种灵活写法一学就会

在JavaScript里&#xff0c;创建对象的这般方法常把刚开始学习的新手弄得困惑不已&#xff0c;好像无论走哪条道都行得通&#xff0c;可又不清楚该挑哪一条才好。我编写JavaScript都有十几年功夫了&#xff0c;对象创建这事差不多每天都会碰到可谓基础技能。它不像变量声明那般…...

编程新知 2026/5/25 16:33:40

MPC Video Renderer终极指南：如何在Windows上实现专业级视频渲染体验

MPC Video Renderer终极指南&#xff1a;如何在Windows上实现专业级视频渲染体验 【免费下载链接】VideoRenderer Внешний видео-рендерер 项目地址: https://gitcode.com/gh_mirrors/vi/VideoRenderer MPC Video Renderer是一款专为Windows平台设计…...

编程新知 2026/5/25 16:12:59