算法复杂度分析-编程知识

算法复杂度分析

news/2025/1/11 18:33:32/文章来源:https://blog.csdn.net/m0_64372178/article/details/134095963

文章目录

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

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

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

一般方法

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

递归

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

在这里插入图片描述

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

递归树求解

up讲解

在这里插入图片描述

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

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

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

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

服务号可以迁移到订阅号吗

服务号和订阅号有什么区别？服务号转为订阅号有哪些作用？首先我们要看一下服务号和订阅号的主要区别。1、服务号推送的消息没有折叠，消息出现在聊天列表中，会像收到消息一样有提醒。而订阅号推送的消息是折叠的，“订阅号…

TikTok美区本土店铺如何做好IP隔离？

为什么要进行IP隔离呢？因为我们无法在国内直接运营Shopee、TikTok、Lazada等平台的本土店，平台识别出店铺登录IP非本土IP，则容易导致店铺风控、被标记为伪本土店，影响店铺经营。 TikTok美区店铺的IP隔离方法和Shopee本土店一致&a…

亚马逊智能机器人Astro新升级！可为中小企业提供巡逻服务

原创 | 文 BFT机器人 Astro是Amzon近年来推出的一种新型的家用机器人，由智能助手Alexa驱动，主要用于家庭监控，如检查炉子、水龙头是否开着，以及其他任务。它将人工智能、计算机视觉、传感器技术以及语音和边缘计算方面的新进展汇…

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

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

Centos7 mysql8.2.0

一、下载选择社区开源版二、解压安装解压 tar -xvf mysql.tar查看是否存在mariadb，如果存在卸载，可能会有冲突 //查看mariadb rpm -qa|grep mariadb //存在即卸载 rpm -e --nodeps mariadb-libs 开始安装 //需要安装解压后其中几个rpm,包有依赖关系…

1. 下载rpm包 wget https://mirrors.tuna.tsinghua.edu.cn/gitlab-ce/yum/el7/gitlab-ce-10.8.4-ce.0.el7.x86_64.rpm2. 安装依赖 yum -y install policycoreutils openssh-server openssh-clients postfix policycoreutils-python3. rpm安装 rpm -ivh gitlab-ce-10.8.4-ce.…

什么是Selenium？使用Selenium进行自动化测试！

你知道什么是 Selenium 吗？你知道为什么要使用它吗？答案就在本文中，很高兴能够与你共飧。自动化测试正席卷全球，Selenium 认证是业界最抢手的技能之一。什么是 Selenium？ Selenium 是一种开源工具，用于…

python pymodbus库使用教程（以Modbus RTU为例）

文档： https://pymodbus.readthedocs.io/en/latest/ 源码： https://github.com/riptideio/pymodbus/ 文章目录 Python PyModbus库使用教程：以Modbus RTU为例介绍安装PyModbus配置串行连接导入必要的模块创建Modbus客户端实例建立连接连接…

没有PDF密码，如何解密？

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

pycharm 创建的django目录和命令行创建的django再使用pycharm打开的目录对比截图及相关

pytcharm创建django的项目命令行创建的django 命令行创建项目时不带路径时 (.venv) D:\gbCode>django-admin startproject gbCode 命令行创建项目时带路径时 -- 所以如果有目录就指定路径好 (.venv) D:\gbCode>django-admin startproject gbCode d:\gbCode\

Nginx结合cpolar实现内网穿透多个Windows Web站点端口

文章目录 1. 下载windows版Nginx2. 配置Nginx3. 测试局域网访问4. cpolar内网穿透5. 测试公网访问6. 配置固定二级子域名7. 测试访问公网固定二级子域名 1. 下载windows版Nginx 进入官方网站(http://nginx.org/en/download.html)下载windows版的nginx 下载好后解压进入nginx目…