算法

算法的定义+计算的资源+算法的评估+STL 算法的定义+计算的资源+算法的评估+STL 算法的定义: 计算的资源: 算法的评估: STL 1、容器 顺序式容器 vector 栈和stack 队列和queue 优先队列和priority_queue 链表和list 关联式容器 set map 2、sort() sort()的比较函数 相关函数 3、next_permutation() 阅读详情

算法

算法是一种将有限计算资源发挥到极致的武器,当计算资源很富余时算法没大用,但一旦到了效率瓶颈,算法绝对是开山第一刀(因为算法不要钱嘛!)。

 

存储空间,包括存储算法本身所占用的存储空间,算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。算法的输入输出数据所占用的存储空间是由要解决的问题决定的,是通过参数表由调用函数传递而来的,它不随本算法的不同而改变。存储算法本身所占用的存储空间与算法书写的长短成正比,要压缩这方面的存储空间,就必须编写出较短的算法。算法在运行过程中临时占用的存储空间随算法的不同而异,有的算法只需要占用少量的临时工作单元,而且不随问题规模的大小而改变,我们称这种算法是“就地\"进行的,是节省存储的算法,有的算法需要占用的临时工作单元数与解决问题的规模n有关,它随着n的增大而增大,当n较大时,将占用较多的存储单元,例如快速排序和归并排序算法就属于这种情况

 

 

算法复杂度
  算法复杂度分为时间复杂度和空间复杂度。其意义: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。

 

 

时间复杂度

 

常数阶O(1),对数阶O(log2n),线性阶O(n),
线性对数阶O(nlog2n),平方阶O(n2),立方阶O(n3),...,
k次方阶O(nk),指数阶O(2n).随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低.

 

简单理解:就是变量为n的时候,算法需要对变量操作次数的量级。

比如:要找到一个数组里面最大的一个数,你要把n个变量都扫描一遍,操作次数为n,那么算法复杂度是O(n).用冒泡排序排一个数组,对于n个变量的数组,需要交换变量位置次,那么算法复杂度就是.有时候,如果对变量操作的次数是个多项式比如n4+n2+n, 就取数量级最大的那个,O(n4)

 

 

1、O(1) 一次计算 常数

$x = 1;  

2、O(n) n次计算 线性 $y=$x*2;

for($i=0; $i<$n; $i++) {  

echo $i;  

} 

3、O()   log2n是数学中的对数,是以2为底n的对数为多少,也就是2的多少次方是N

$n = 8;

$count = 0;

for($i=2; $i<=$n; $i *= 2) {

    $count++;

}

echo $count;

4、  平方

$n = 8;

    $count = 0;;  

    for($i=1; $i<=$n; $i++) {  

        for($j=1; $j<=$n; $j++) {  

            $count++;  

        }  

}

echo $count;

5、  线性对数阶 2的多少次方是N,求n和多少次方的线性关系

$n = 8;

    $count = 0;;  

    for($i=2; $i<=$n; $i *= 2) {

        for($j=1; $j<=$n; $j++) {

            $count++;

        }

}

echo $count;

 

 

空间复杂度

 

与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量,记做S(n)=O(f(n))。

 

1、O(1)

 

//交换两个变量x和y

$x=1;

$y=2;

$temp = $x;

$x = $y;

$y = $temp;

 

一个临时变量temp,所以空间复杂度为O(1)。

操作系统【动态分区分配算法——首次适应算法、最佳适应算法、最坏适应算法、临近适应算法】 首次适应算法(First Fit)、 最佳适应算法(Best Fit)、 最坏适应算法(Worst Fit)【又称“最大适应算法”(Largest Fit)】、 临近适应算法(Next Fit) 阅读详情

相关推荐

实例分析首次适应算法、最佳适应算法、最差适应算法

关于首次适应算法、最佳适应算法和最差适应算法,先看一下百度百科的解释,已经说出了三者的最大区别。 首次适应算法(first-fit):从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。 最佳适应算法(best-fit):从全部空闲区中找出能满足作业要求的,且大小最小的空闲分区,这种方法能使碎片尽量小。 最差适应算法(worst-fit)

焕听的专栏 6万+

php使用携程Apollo配置中心

1、安装 php version >= 7.0,linux执行以下命令 composer require multilinguals/apollo-client php 5.4 =< version <7.0,linux执行以下命令 composer require multilinguals/apollo-client --ignore-platform-reqs ...

php_hello_word的博客 3142

Dijkstra算法、prim算法和 Kruskal算法详解

1 Dijkstra算法问题描述:在一个图中,给定指定顶点,求该顶点到其它顶点的最短距离。如图所示:这是一个有向图,现在要求解从顶点V1到其它顶点的最短距离。以上图为例,利用Dijkstra算法求解最短距离。步骤:(1)将所有顶点分为两组,一组是未知的即为S,一组是已知的记为W。开始时,S={V1,V2,V3,V4,V5,V6,V7},W={};(2)首先选择顶点V1到其它顶点中距离最短的顶点为已...

pzp201833的博客 1万+

【算法】算法分析基础

前言 衡量算法对计算机资源的使用共有两方面 计算资源(时间) 算法采用的数学模型 算法设计的策略 问题的规模 计算方法: (1)m种元运算; (2)每种元运算执行的时间:t1,t2,⋯ ,tmt_1,t_2,\cdots,t_mt1​,t2​,⋯,tm​ (3)每种元运算执行的次数:e1,e2,⋯ ,eme_1,e_2,\cdots,e_me1​,e2​,⋯,em​ (4)元运算与问题规模的关系:∀ei(n),1≤i≤m\forall e_i(n),1\leq i\leq m∀ei​(n),1≤i≤m 若

loxs 905

图形算法:直线算法

算法:计算机图形学的直线算法标签(空格分隔): 算法 计算机图形学版本:1 作者:陈小默 场景中的直线由其两端点的坐标位置来定义。要在光栅监视器中显示一条线段,图形系统必须先将两端点投影到整数屏幕坐标,并确定离两端点间的直线路径最近的像素位置。接下来才是将颜色填充到相应的像素坐标。1 算法计算机图形学的直线算法 前言 一算法导论 1直线方程算法 2 DDA算法 3 Bresenham算法 31 斜

陈小默的博客 1万+

【算法】算法大纲

包括 计数原理、数组、树型结构、链表递归栈、查找排序、管窥算法、图论、贪心法和动态规划、以及概率论:概率分治和机器学习。没有办法逐个说明,算法本身错综复杂,不同的算法对应着不同的实用场景,也需要根据具体情况设计与调整。介绍仅仅提供了一个整体知识结构树,有利于在后期系统性的思维框架。

猫猫的小茶馆 1502

OS 最先适应算法、最优适应算法、最坏适应算法的解释

主要介绍最先适应算法、下次适应算法、最优适应算法、最坏适应算法的定义和特点,无代码实现。

MoMing丶的博客 4万+

【学习总结匈牙利算法到KM算法】

目录匈牙利算法匈牙利算法代码小结参考 匈牙利算法 匈牙利算法代码 小结 参考

AutoXTruck专栏 4751

【算法】LCA的三种算法

离线用Tarjan,在线用倍增。:)

wahgreh的博客 6760

LBG算法、Lloyd算法和K均值算法

关于LBG算法,Lloyd算法和K均值算法的简介

wo6694458的博客 2万+

广度优先算法、Dijkstra算法、A*算法、ARA*算法、AD*算法简单比较

仿真视频:五种经典路径规划算法 以下为关于广度优先算法、Dijkstra算法、A算法、ARA算法、AD算法的个人总结,可能会有不恰当的地方,望各位大佬多多批评指正。 (1)广度优先算法 该算法是从根节点开始一层一层的进行遍历,只有完全遍历完一层所有的节点后才会进入下一层的遍历。 作为盲目搜寻法,主要通过系统地展开并检查图中的所有节点,以找寻结果。它并不考虑结果的可能位置,彻底地搜索整张图,直到找到...

山山の十三先生 3658

【算法】算法简要介绍

算法是解决特定问题的方法和步骤,它可以根据问题的不同性质和解决思路进行分类。1. 排序算法 (Sorting Algorithms) 2. 查找算法 (Search Algorithms) 3. 图算法 (Graph Algorithms) 4. 动态规划 (Dynamic Programming) 5. 贪心算法 (Greedy Algorithms) 6. 分治算法 (Divide and Conquer) 7. 回溯算法 (Backtracking) 8. 字符串匹配算法 (String Matchi

想买很多漂亮衣服但是买不起的博客 3298

factory机制-重载(一)

这里写自定义目录标题1.SystemVerilog对重载的支持2.对约束的重载3.factory 机制式的重载4.重载的方式和种类5.factory机制的调试 1.SystemVerilog对重载的支持 SystemVerilog是一种面向对象的语言。面向对象语言都有一大特征:重载。当在父类中定义一个函数/任务时,如果将其设置为virtual类型,那么就可以在子类中重载这个函数或任务。 重载的最大优势是使得一个子类的指针以父类的类型传递时,其表现的行为依然是子类的行为。 2.对约束的重载 在测试一个DUT时

sinat_41774721的博客 2961

匈牙利算法 & KM算法

这里写目录标题1. 匈牙利算法(Hungarian Algorithm)2. KM 算法(Kuhn-Munkres Algorithm) Reference: 带你入门多目标跟踪(三)匈牙利算法&KM算法 算法学习笔记(5):匈牙利算法 匈牙利算法(Hungarian Algorithm)与 KM 算法(Kuhn-Munkres Algorithm)主要用于解决一些与二分图匹配有关的问题,这种问题在解决多目标跟踪中的数据关联时会比较常见。 二分图(Bipartite graph) 是一类特殊的图

泠山的博客 6398

离线环境下 Ubuntu 22.04 制作自定义apt源 安装 Docker环境 的部署方案

本文介绍了一种在无外网环境下部署服务器项目的离线方案。通过在外网环境中制作包含APT软件包和Docker镜像的离线资源包,实现在内网环境中的完整部署。方案详细说明了离线APT源的制作方法、Docker镜像的导出/导入流程,以及内网服务器的软件安装和网络配置步骤。特别强调了版本一致性、目录结构规范和网络适配等注意事项,适用于需要严格隔离网络的生产环境部署。该方案具有可扩展性,可根据实际需求调整软件包和镜像列表。

mmx_2022的博客 654

pcle接口详解&用途说明

它原来的名称为“3GIO”,由英特尔在2001年提出。pcel x16插槽 用途用于显卡、RAID阵列卡,向下兼容PCIE x1/x4/x8/x16。(PCIE x16插槽长89mm,有164根针脚,靠主板外侧端有一卡口,将16x分为前后两组,短插槽有22根针脚,主要用于供电,长插槽142根,主要用于数据传输,具有16通道所带来的高带宽)PCI-E x8插槽插槽用途:全长56mm,有98根针脚,与PCI-E x16比较,主要是数据针脚减少至76根,短的供电针脚仍然是22针脚。

qq_43289307的博客 1万+

【算法】算法初步

要学好数据结构和算法的设计与分析,请务必先打好C语言基础,因为C语言中的数据存储、内存映射、指针等等概念最接近计算机的底层原理,数据结构是数据在内存空间当中的组织形式,而算法则是提供了解决某个问题的一种思路,而数据结构与算法设计一定会涉及到最核心的部分:提升性能 —— 时间和空间的问题。如果有一个好的算法,它的执行时间很短,占用空间很小,数据结构的组织形式最优,这才是我们想要看见的结果。

猫猫的小茶馆 2590

svn 分支(branch)和标签(tag)管理

svn的分支管理

caohongxing的博客 3万+

BF算法与KMP算法详解

挺容易忘的

m0_61721774的博客 4398

VScode高效开发STM32:头文件路径配置全解析

本文详细解析了在VScode中高效开发STM32项目的核心步骤——头文件路径配置。针对常见的“找不到头文件”问题,文章深入剖析了IntelliSense的工作原理,并提供了手把手创建和解读c_cpp_properties.json配置文件的完整指南,包括includePath、defines、compilerPath等关键项的设置,帮助开发者彻底解决红色波浪线错误,实现精准的代码提示与跳转。

weixin_28835789的博客 342

CREO图文教程:三维设计案例之矿泉水瓶实例图文教程之详细攻略

草绘,先绘制中心线,绘制底部宽度;对称标注:点击左端点,中心线,左端点,中键即可标注;给定高度;样条曲线绘制外形(双击样条曲线,点击下栏的控制模式(第一个按钮),再拉动控制样条曲线上的各个点)打勾即可得到三维实体。......

走向CTO之路 1937

【进击的算法】基础算法——回溯算法

本文详细讲解回溯算法,深度刨析经典例题,希望对你理解回溯算法有所帮助

m0_73209194的博客 8317

打破RK3588 GPIO中断响应延迟的枷锁,开启高效编程

本文针对RK3588芯片在智能安防和工业自动化应用中出现的GPIO中断响应延迟问题展开深入分析。通过硬件原理剖析,发现延迟主要源于中断控制器优先级设置、线路干扰等硬件因素,以及中断处理函数复杂、内核调度延迟等软件问题。提出硬件优化方案包括合理布局布线、电源稳定设计,软件层面则通过精准配置设备树、精简中断处理函数、利用工作队列等内核机制进行优化。测试结果显示,优化后中断响应延迟从50-80ms降至10-20ms,高负载下也能稳定在50ms以内。文章最后展望了AI技术在中断调度中的潜在应用价值。

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 364

算法是什么,为什么需要算法

数据结构是程序的骨架,算法是程序的灵魂。

write less , do more 4324

【MODIS处理工具】MRT(MODIS Reprojection Tool) 下载及安装

【MODIS处理工具】MRT(MODIS Reprojection Tool) 下载及安装

WW、forever的博客 2410

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

上一篇: 数据结构
下一篇: 排序算法
php_elephant
博客等级 码龄9年 12粉丝 9原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值