首页 > 其他分享 >时间复杂度,空间复杂度,常数复杂度

时间复杂度,空间复杂度,常数复杂度

时间:2023-01-10 17:48:06浏览次数:46  
标签:系数 复杂度 算法 时间 空间 常数

时间复杂度

时间复杂度,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数. 时间复杂度常用大写O表述,不包括这个函数的低阶项和首项系数。

时间复杂度一般是用算法的最复杂的情况来表示,计算复杂度时只取最高项,忽略其系数以及其他项(因为当指数的值慢慢增大时,其他项和其系数本身对于整体算法的影响远没有它对算法的影响大)。

y=x2+x+1

当x的值为10000时,其他项和系数的影响相比与x2基本可以忽略。


计算时间复杂度时,要用算法具体的每一步来计算,如一个数组交换数据,不是只有交换一个动作,要先比较,在交换。有的算法时间复杂度会随参数的改变而改变,具体问题具体分析。

空间复杂度

空间复杂度就是,除去输入输出,在算法的实现中,有没有申请开辟新的空间来存放数据。

for(int = 1 ; i < 10 ; i++){
}

此时这个for循环就申请了一个int数据.

常数复杂度

这里的位运算要比算术运算快得多。

参考资料

https://www.bilibili.com/video/BV1Ef4y1T7Qi/?p=2&spm_id_from=pageDriver&vd_source=f2451bda9057964626a0f3b98a60eb69

标签:系数,复杂度,算法,时间,空间,常数
From: https://www.cnblogs.com/ks2022/p/17040911.html

相关文章

  • Sql Server 删除日志文件(日志文件大,导致数据库占用空间大)
    USE[master]ALTERDATABASE[要清理的库]SETRECOVERYSIMPLEWITHNO_WAIT--设置为简单模式,只有在简单模式下才可以删除ALTERDATABASE[要清理的库]SETRECOVERY......
  • Linux下查看文件占用的空间及程序占用的内存
    1.查看目前磁盘空间和使用情况df-h2.查看当前路径下每个文件夹的大小du-sh*3.通过 top 命令动态查看内存占用top4. 查看内存占用前10名的程序psau......
  • Redis-单机数据库-数据库键空间
    Redis是一个键值对(key-valuepair)数据库服务器,服务器中的每个数据库都由一个 redis.h/redisDb 结构表示,其中, redisDb 结构的dict 字典保存了数据库中的所有键值对,......
  • linux 内存空间(三) 内存地址范围和例子
    先放一张虚拟地址空间分布图(图截至深入理解计算机系统第三版):对于这张图有好多种不同的画法和呈现方式。       通过上面这几张图,我们应该清晰认识到linux......
  • vmware越用越大怎么办,如何减少磁盘空间
    清理(针对内存捉急的同学)日常工作学习中,我们都会使用VMware来搭建一些测试环境。但是随着使用的时间增加,会发现磁盘占用越来越大,对于win下空间不足的小伙伴,接下来就推荐......
  • 认识时间复杂度
    常数操作一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的称为常数操作。时间复杂度算法流程中,常数操作数量的一个指标。常用o表示。对特定的算法流程......
  • 授权用户能查看所有名称空间的pod的权限
    签发一个证书ssl认证#进入存放ca证书的文件夹$cd/etc/kubernetes/pki/#生成私钥key$(umask077;opensslgenrsa-outhxg.key2048)#生成一个用户名为user-hxg的......
  • Dinic的几种复杂度
    学了那么久网络流才发现自己不知道Dinic算法的一个在各边容量均为\(1\)的网络时复杂度上的结论。我说为啥学术社区那题优化建图复杂度是对的呢……以下均认为使用了当......
  • R语言用贝叶斯层次模型进行空间数据分析|附代码数据
    最近我们被客户要求撰写关于贝叶斯层次模型的研究报告,包括一些图形和统计输出。在本文中,我将重点介绍使用集成嵌套拉普拉斯近似方法的贝叶斯推理。可以估计贝叶斯层次模型......
  • 高等代数笔记【4】向量与向量空间
    \(n\)维向量注意到,直接使用集合无法区分元素的顺序,例如\[\{a,b\}=\{b,a\}\]而且,也无法区分两个值相等但地位不同的对象\[\{a,a\}=\{a\}\]于是,我们定义有序对的概念......