【数据结构】时间和空间复杂度-Java
如何衡量算法的好坏
根据时间复杂度和空间复杂度来判断
| 比较项目 | 时间复杂度 | 空间复杂度 |
| 定义 | 衡量算法执行时间与问题规模之间的关系 | 衡量算法在运行过程中所占用的额外存储空间与问题规模之间的关系 |
| 表达方式 | 通常用大O符号表示，如O（n）、O(n^2）等 | 通常用大O符号表示，如O（n）、O（1）等 |
| 关注重点 | 算法执行时间的增长速度 | 算法所需额外空间的增长速度 |
| 影响因素 | 算法中基本操作的执行次数 | 算法所需的额外数据结构占用的空间大小 |
| 举例 | 顺序查找的时间复杂度为 O (n)，随着数据规模 n 的增大，查找时间线性增长 | 使用一个固定大小的变量，空间复杂度为 O (1)；使用一个长度为 n 的数组，空间复杂度为 O (n) |
大O的渐进表示法
【实例1】
推导大O阶方法
- 用常数1取代运行时间中所有的加法常数
- 在修改后的运行次数函数中，只保留最高阶项
- 如果最高阶项存在且不为1，则去除与这个项 相乘的常数，得到的结果就是大O阶
使用大O的渐进表示法后，Func1的时间复杂度为O（N^2）
我们平时所说的时间复杂度和空间复杂度都是在在最坏情况下的时间复杂度
拓展：怎么计算平均时间复杂度
算平均时间复杂度就是把每种情况出现的概率乘以在这种情况下算法花的时间，然后把所有这些结果加起来。
平均时间复杂度计算公式：
常见时间复杂度计算举例
【实例1】知到循环次数的时间复杂度
【实例2】不知循环次数的时间复杂度
【实例3】常数次执行的时间复杂度
【实例4】冒泡排序的时间复杂度
小tips：求复杂度一定要结合算法思想！并不一定两个 for循环嵌套，时间复杂度O(N)=N^2
【实例5】二分查找的时间复杂度
【实例6】阶乘递归的时间复杂度
【实例7】斐波那契的时间复杂度
空间复杂度
空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量，空间复杂度算的是变量的个数，使用大O渐进表示法。
通俗来讲，空间复杂度就是看这个算法在运行过程中额外占用了多少内存空间。
【实例1】冒泡排序的空间复杂度
相关文章：
【数据结构】时间和空间复杂度-Java
如何衡量算法的好坏 根据时间复杂度和空间复杂度来判断 比较项目时间复杂度空间复杂度定义衡量算法执行时间与问题规模之间的关系衡量算法在运行过程中所占用的额外存储空间与问题规模之间的关系表达方式通常用大O符号表示，如O（n）、O(n^2&am…...
tensorRT安装详解（linux与windows）
目录 tensorRT介绍 前置准备 安装cuda与cudnn linux windows cuda版本查看 下载安装包 linux安装 安装 安装验证 windows安装 安装 环境变量配置 安装验证 tensorRT介绍 有关tensorRT的介绍见 TensorRT简介-CSDN博客 前置准备 安装cuda与cudnn linux Linux下…...
MYSQL OPTIMIZE TABLE 命令重建表和索引
在 MySQL 中，OPTIMIZE TABLE 命令用于重建表和相关索引，以及回收未使用的空间。这个命令对于维护和优化数据库表的性能非常有用，特别是在进行了大量的数据删除操作之后。OPTIMIZE TABLE 可以减少数据文件的碎片化，确保数据存储更加…...
开发指南075-各种动画效果
方法一、使用动画GIF图标 方法二、使用vue-count-to import CountTo from vue-count-to components: { CountTo }, <count-to :start-val"0" :end-val"num" :duration"num>0?num:1" class"card-panel-num" /> 方法…...
使用 el-upload 如何做到发送一次请求上传多个文件
在使用 Element UI 的 el-upload 组件时，默认情况下每次选择文件都会触发一次上传请求。如果你需要一次性上传多个文件，而不是每个文件都触发一次请求，可以通过一些配置和代码处理来实现。 方法一：通过配置file-list（…...
GEE引擎架设好之后进游戏时白屏的解决方法——gee引擎白屏修复
这两天测试GeeM2引擎的服务端，最常见的问题就是点击开始游戏出现白屏，最早还以为是服务端问题，结果是因为升级了引擎，而没有升级NewUI这份文件导致的。解决方法如下： 下载GEE引擎包最新版，（可以…...
Linux LVS 通用命令行
LVS（Linux Virtual Server）是一种基于Linux操作系统的负载均衡技术，它通过网络负载均衡技术将客户端请求分发到多台实际服务器上，以提高系统的性能和可靠性。在LVS中，常用的命令行工具主要是ipvsadm，以及一…...
laravel .env环境变量原理
介绍 对于应用程序运行的环境来说，不同的环境有不同的配置通常是很有用的。Laravel 利用 Vance Lucas 的 PHP 库 DotEnv 使得此项功能的实现变得非常简单。当应用程序收到请求时，.env 文件中列出的所有变量将被加载到 PHP 的超级全局变量 $_ENV 中。 使…...
Nuxt.js 应用中的 app：templatesGenerated 事件钩子详解
title: Nuxt.js 应用中的 app：templatesGenerated 事件钩子详解 date: 2024/10/19 updated: 2024/10/19 author: cmdragon excerpt: app:templatesGenerated 是 Nuxt.js 的一个生命周期钩子，在模板编译到虚拟文件系统（Virtual File System, VFS）之后被调用。这个钩子允许…...
新时代AI桌宠：XGO Rider让你的办公室瞬间高大上
XGO Rider Luwu 智能打造了桌面双轮足式机器人 XGO Rider，这款全球首创的轮腿式桌面AI机器人，正在悄然改变我们的办公环境。它不仅是一个高科技玩具，更是一个能大幅提升工作效率和办公室科技感的智能助手。 XGO Rider 新时代“桌宠” micr…...
matlab的resample函数
MATLAB中resample函数用法 - 知乎 (zhihu.com) 主要是经常忘记了重采样时哪个是原采样率，哪个是重采样后的采样率（目标采样率）。这里记录下，目标采样率在前面！...
idea怎么取消自动打开项目
idea设置不自动打开项目 选择File>> Settings 选择Appearance & Behavior >> System Settings 去掉勾选的Reopen last project on startup...
蓄电池在线监测系统 各大UPS铅酸蓄电池监测 保障安全
蓄电池的不断普及，确实推动了蓄电池监控和管理技术的持续升级。蓄电池检测系统的研发为我们带来了诸多好处，这些好处主要体现在以下几个方面： 一、提高蓄电池管理的智能化水平 蓄电池检测系统通过实时监测蓄电池的电压、电流、温度等关键参数…...
Python基础Day13
1.字符串 count(x)统计x出现的次数 split(m,n)以括号内的m为分隔符，将字符串分开n1个字符串 strip删除两端的空格 lstrip删除左边空格 rstrip删除右边空格 join(m)以m为分隔符，将分割开的字符串组合成一个新的字符串 max（）/min&am…...
有趣的css - 跷跷板加载动画
大家好，我是 Just，这里是「设计师工作日常」，今天分享的是使用 css 模拟一个跷跷板效果的加载动画效果。 《有趣的css》系列最新实例通过公众号「设计师工作日常」发布。 目录 整体效果核心代码html 代码css 部分代码 完整代码如下html 页面…...
与机器学习的邂逅--自适应神经网络结构的深度解析
引言 随着人工智能的发展，神经网络已成为许多应用领域的重要工具。自适应神经网络（Adaptive Neural Networks，ANN）因其出色的学习能力和灵活性，逐渐成为研究的热点。本文将详细探讨自适应神经网络的基本概念、工作原理…...
用python怎么实现办公自动化【批量生成出货清单】
👨💻个人主页：开发者-曼亿点 👨💻 hallo 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 👨💻 本文由 曼亿点 原创 👨💻 收录于专栏：…...
【Qt】控件——Qt输入类控件、常见的输入类控件、输入类控件的使用、Line Edit、Text Edit、Combo Box、Spin Box
文章目录 Qt5. Qt显示类控件Line EditText EditCombo BoxSpin BoxQDateTimeEditDialSlider Qt 5. Qt显示类控件 Line Edit QLineEdit 用于表示单行输入框。可以输入一段文本，但是不能换行。 属性说明text输入框中的文本inputMask输入内容格式约束maxLength最大长度…...
单臂交换知识点
要求：pc1要与pc2 ping通 命令： LSW1命令解析： system-view: 这个命令用于进入交换机的全局配置模式。在这个模式下，用户可以配置设备的全局设置。 vlan batch 10 20: 创建VLAN 10和VLAN 20。VLAN（虚拟局域网&#x…...
CentOS7 上安装GitLab的经历
一、安装必要的基础环境 1.安装依赖包 [rootgitlab-server ~]#yum install curl policycoreutils openssh-server openssh-clients postfix wget git patch -y [rootgitlab-server ~]# systemctl start postfix 2.配置yum源(由于网络问题，国内用户请使用清华大学…...
【Redis技术进阶之路】「原理分析系列开篇」分析客户端和服务端网络诵信交互实现（服务端执行命令请求的过程 - 初始化服务器）
服务端执行命令请求的过程 【专栏简介】【技术大纲】【专栏目标】【目标人群】1. Redis爱好者与社区成员2. 后端开发和系统架构师3. 计算机专业的本科生及研究生 初始化服务器1. 初始化服务器状态结构初始化RedisServer变量 2. 加载相关系统配置和用户配置参数定制化配置参数案…...
-----深度优先搜索（DFS）实现)
c++ 面试题(1)-----深度优先搜索（DFS）实现
操作系统：ubuntu22.04 IDE:Visual Studio Code 编程语言：C11 题目描述 地上有一个 m 行 n 列的方格，从坐标 [0,0] 起始。一个机器人可以从某一格移动到上下左右四个格子，但不能进入行坐标和列坐标的数位之和大于 k 的格子。 例…...
【决胜公务员考试】求职OMG——见面课测验1
2025最新版！！！6.8截至答题，大家注意呀！ 博主码字不易点个关注吧,祝期末顺利~~ 1.单选题(2分) 下列说法错误的是:（ B ） A.选调生属于公务员系统 B.公务员属于事业编 C.选调生有基层锻炼的要求 D…...
【Java_EE】Spring MVC
目录 Spring Web MVC 编辑注解 RestController RequestMapping RequestParam RequestParam RequestBody PathVariable RequestPart 参数传递 注意事项 编辑参数重命名 RequestParam 编辑编辑传递集合 RequestParam 传递JSON数据 编辑RequestBody …...
CMake 从 GitHub 下载第三方库并使用
有时我们希望直接使用 GitHub 上的开源库，而不想手动下载、编译和安装。 可以利用 CMake 提供的 FetchContent 模块来实现自动下载、构建和链接第三方库。 FetchContent 命令官方文档✅ 示例代码 我们将以 fmt 这个流行的格式化库为例，演示如何： 使用 FetchContent 从 GitH…...
安卓基础（aar）
重新设置java21的环境，临时设置 $env:JAVA_HOME "D:\Android Studio\jbr" 查看当前环境变量 JAVA_HOME 的值 echo $env:JAVA_HOME 构建ARR文件 ./gradlew :private-lib:assembleRelease 目录是这样的： MyApp/ ├── app/ …...
实战设计模式之模板方法模式
概述 模板方法模式定义了一个操作中的算法骨架，并将某些步骤延迟到子类中实现。模板方法使得子类可以在不改变算法结构的前提下，重新定义算法中的某些步骤。简单来说，就是在一个方法中定义了要执行的步骤顺序或算法框架，但允许子类…...
【把数组变成一棵树】有序数组秒变平衡BST，原来可以这么优雅！
【把数组变成一棵树】有序数组秒变平衡BST，原来可以这么优雅！ 🌱 前言：一棵树的浪漫，从数组开始说起 程序员的世界里，数组是最常见的基本结构之一，几乎每种语言、每种算法都少不了它。可你有没有想过，一组看似“线性排列”的有序数组，竟然可以**“长”成一棵平衡的二…...
PH热榜 | 2025-06-08
1. Thiings 标语：一套超过1900个免费AI生成的3D图标集合 介绍：Thiings是一个不断扩展的免费AI生成3D图标库，目前已有超过1900个图标。你可以按照主题浏览，生成自己的图标，或者下载整个图标集。所有图标都可以在个人或…...
链式法则中 复合函数的推导路径 多变量“信息传递路径”
非常好，我们将之前关于偏导数链式法则中不能“约掉”偏导符号的问题，统一使用 二重复合函数： z f ( u ( x , y ) , v ( x , y ) ) \boxed{z f(u(x,y),\ v(x,y))} zf(u(x,y), v(x,y)) 来全面说明。我们会展示其全微分形式（偏导…...