算法复杂度分析

article2024/12/25 2:21:17/文章来源:https://blog.csdn.net/m0_64372178/article/details/134095963

文章目录

有数据范围反推算法复杂度以及算法内容
一般方法
递归

有数据范围反推算法复杂度以及算法内容

c++一秒可以算 $10^7$ ~ $10^8$ 次
在这里插入图片描述

一般方法

看循环
有几层循环就可以初步分析O( $n^i$ )
双指针算法除外O(n)

递归

公式法
根据公式的形式，写出几项寻找前后向的关系找出递推公式的通项

在这里插入图片描述

需要换元的递推式
特征是分数形式
在这里插入图片描述

递归树求解

up讲解

在这里插入图片描述

主定理法
在这里插入图片描述

并查集中
只加路径压缩：O(nlogn)
加路径压缩就是： O(nloglogn)近似线性

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/180885.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

痤疮分级实验笔记-ResNet

组织数据集方式1：根据txt文件分类的数据集组织形式（放弃） 你可以使用Python来读取txt文件中的训练集图片信息，并将这些图片从原始文件夹复制到目标文件夹中。当程序无法找到标签对应的图片或者目标文件夹中已经存在同名图片时…

技术细分|推荐系统——推荐系统中的数据去偏方法

本篇的主要脉络同样依据中科大何向南教授、合工大汪萌教授联合在 TKDE 上的一篇综述文章展开：Bias and Debias in Recommender System: A Survey and Future Directions。下面按照前导文章中介绍的数据偏差 Selection Bias、Conformity Bias、Exposure Bias、Posit…

洛谷P1036 [NOIP2002 普及组] 选数【回溯搜索+素数】

P1036 [NOIP2002 普及组] 选数前言题目题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 题目分析注意事项代码后话王婆卖瓜题目来源前言期中考逆天大作业，都快没时间写了。不过还是得抽空写一下题目，今天还是做搜索的题单，一题…

【0基础学Java第十一课】-- 认识异常

11. 认识异常 11.1 异常的概念与体系结构11.1.1 异常的概念11.1.2 异常的体系结构11.1.3 异常的分类 11.2 异常的处理11.2.1 防御式编程11.2.2 异常的抛出 throw11.2.3 异常的捕获异常声明throwstry-catch捕获并处理finally问题：既然 finally 和 try-catch-finally …

运动规划Motion-Planning随笔

online verification技术实时安全校验技术：留一手首先计算能否通过刹车这种方式得到一条安全轨迹，（让速不让道），当刹车有可能碰撞到行人或其他车辆时，则判断变道是否会产生碰撞。如果能变道&#xff0…

Mapbox中点图层和面图层点击事件重叠，禁止点击穿透方案

使用mapbox的小伙伴们可能都遇到过这个问题，就是当地图上有两个图层，一个面图层一个点图层，二者相重合的时候。假设我们想点击点位弹窗展示一些内容，也想点击面图层的时候弹窗展示一些内容，这时候一个有意思的问题就产生了，就是点击点位弹窗的时候面图层对应的弹窗也会弹…

几款Java源码扫描工具(FindBugs、PMD、SonarQube、Fortify、WebInspect)

说明有几个常用的Java源码扫描工具可以帮助您进行源代码分析和检查。以下是其中一些工具： FindBugs：FindBugs是一个静态分析工具，用于查找Java代码中的潜在缺陷和错误。它可以检测出空指针引用、资源未关闭、不良的代码实践等问题。FindBu…

项目经理只需要有PMP证书就行？

就目前而言，大部分人对于项目经理的认识还停留在：有项目管理经验，有对应的工作年限，有PMP证书。所以绝大多数人都认为只要报考了PMP项目管理，取得PMP证书，即可加入项目经理的圈子，薪资翻倍。但…

没有PDF密码，如何解密？

PDF文件有两种密码，一个打开密码、一个限制编辑密码，因为PDF文件设置了密码，那么打开、编辑PDF文件就会受到限制。忘记了PDF密码该如何解密？ PDF和office一样，可以对文件进行加密，但是没有提供恢复密码的功…

Linux CentOS+宝塔面板工具结合内网穿透实现网站发布至公网可访问

使用Typecho搭建个人博客网站，并内网穿透实现公网访问文章目录使用Typecho搭建个人博客网站，并内网穿透实现公网访问前言1. 安装环境2. 下载Typecho3. 创建站点4. 访问Typecho5. 安装cpolar6. 远程访问Typecho7. 固定远程访问地址8. 配置typecho 前言 …

C++ 简介、基本语法、数据类型、变量、常量

一、C简介： C是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言。支持过程化编程、面向对象编程和泛型编程。C是C的一个超集，任何合法的C程序都是合法的C程序。面向对象开发的四大特性： ◆ 封装（Encapsulat…

vue项目使用easyplayer播放m3u8直播推流

官网青犀视频代码库 / 示例 / demo EasyPlayer 示例效果： 项目背景如图后端给了m3u8的直播地址协议是 hls / flv 市面上很多第三方热门播放库都可以完成该多屏播放方式如Video.js 问题在于分多屏时会存在性能问题并且关闭播放器后即便删除Dom或调用停…

【Python进阶】近200页md文档14大体系第4篇：Python进程使用详解（图文演示）

本文从14大模块展示了python高级用的应用。分别有Linux命令，多任务编程、网络编程、Http协议和静态Web编程、htmlcss、JavaScript、jQuery、MySql数据库的各种用法、python的闭包和装饰器、mini-web框架、正则表达式等相关文章的详细讲述。 Python全套笔记直接地址…

鸿蒙开发-ArkTS 语言

鸿蒙开发-ArkTS 语言 1. 初识 ArkTS 语言 ArkTS 是 HarmonyOS 优选主力开发语言。ArkTS 是基于 TS(TypeScript)扩展的一门语言，继承了 TS 的所以特性，是TS的超集。主要是扩展了以下几个方面： 声明式UI描述和自定义组件： ArkTS允…

从裸机启动开始运行一个C++程序（十三）

前序文章请看： 从裸机启动开始运行一个C程序（十二） 从裸机启动开始运行一个C程序（十一） 从裸机启动开始运行一个C程序（十） 从裸机启动开始运行一个C程序（九） 从裸机启动开…

2. OpenHarmony源码下载

OpenHarmony源码下载(windows, ubuntu) 现在的 OpenHarmony 4.0 源码已经有了，在 https://gitee.com/openharmony 地址中，描述了源码获取的方式。下来先写下 windows 的获取方式，再写 ubuntu 的获取方式。获取源码前，还需要的准…

咖啡馆管理系统点餐外卖小程序效果如何

咖啡一直是很多人喜欢的饮品，比如有些地区的人非常喜欢，熬夜加班醒脑等，咖啡领域市场规模逐年增加，相应的从业商家也在增加，近些年随着线上生态崛起，传统线下咖啡馆经营痛点显露出来。通过【雨科】平台搭建…

使用sqlserver备份还原，复制迁移数据库

文章目录前言一、备份数据库二、还原数据库三、其他前言当初学sqlserver复制数据库的时候，老师只教了右键数据库生成sql脚本，没说数据库非常大的时候咋搞啊，分离数据库复制一份后在附加上去太危险了百度一下备份还原数据库针对小白的资料…

嵌入式单片机方向和Linux驱动开发方向哪个发展前景好？

嵌入式单片机方向和Linux驱动开发方向哪个发展前景好？ 在某些平台上看到很多人鼓吹嵌入式Linux开发比单片机开发要好，让所有人都去做嵌入式Linux开发。说这种话的人大多数是嵌入式Linux的培训机构，或者是一开始就以嵌入式Linux入门的那一批人…

TIDB基础

TIDB整个逻辑架构跟MYSQL类似，如下： TIDB集群：相当于MYSQL的数据库服务器，区别是MYSQL数据库服务器为单进程的，TIDB集群为分布式多进程的。数据库：同MYSQL数据库，数据库属于集群，…