空间复杂度
空间复杂度的相关文献在1989年到2022年内共计151篇,主要集中在自动化技术、计算机技术、无线电电子学、电信技术、电工技术
等领域,其中期刊论文137篇、会议论文10篇、专利文献237741篇;相关期刊105种,包括甘肃高师学报、渤海大学学报(自然科学版)、科技创新导报等;
相关会议9种,包括第32届中国数据库学术会议、2010年全国理论计算机科学学术年会、先进制造技术与工业信息学博士生学术论坛等;空间复杂度的相关文献由309位作者贡献,包括王敏、任志国、何建军等。
空间复杂度—发文量
专利文献>
论文:237741篇
占比:99.94%
总计:237888篇
空间复杂度
-研究学者
- 王敏
- 任志国
- 何建军
- 刘晓平
- 周艳玲
- 娄颜超
- 宋莹
- 庞小琪
- 彭慧
- 李崇
- 潘荫荣
- 王志超
- 管庶安
- 翁晓毅
- 谢振
- 金后钟
- 陈冲
- 陈皓
- 马林山
- 马靖善
- 黄仁性
- A.Shamir
- Chen Ziyang
- Cong
- Edwin H. -M. Sha
- He
- JIANG4
- KAN HaiBin
- LI Yuan
- R.Schroeppel
- SHEN13
- Tang Xian
- WU12
- WU56
- Xindong
- YUAN Chen
- Youxi
- Zhou Junfeng
- Zhou Shijie
- 万懿
- 于慧敏
- 何卓桁
- 何洪英
- 余冬梅
- 余发江
- 余跃
- 佟冶
- 傅云凤
- 傅成乐
- 傅成伯
-
-
吴昊;
刘钊;
顾进广
-
-
摘要:
Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字链表存储的优化算法HTACL-Apriori。通过理论分析和数据进行实验对比,验证了优化后的HTACL-Apriori算法相对于传统的Apriori算法在时间效率和空间效率方面有明显的提高,达到了预期效果。
-
-
-
宋晶;
刁润;
周杰;
戚建淮
-
-
摘要:
针对当前工业控制安全兼容性难以解决的问题,在功能安全与信息安全资源消耗竞争的本质层面上,文章提出支持功能安全与信息安全冲突协商的形式化模型,从数学上刻画工业控制系统安全策略的功能安全程度、信息安全程度、CPU占用和内存占用。文章将这4个数学函数作为衡量安全策略优劣的目标函数进行多目标优化,充分考虑功能安全、信息安全、时间延迟、资源消耗等工业控制系统的关键因素,构建目标函数的参数空间,利用空间间隔挑选出最优策略。文章克服传统的矛盾屏蔽方法只能在不影响功能安全的前提下进行定性配置的局限,为工业控制系统提供一套完整的策略优化方案和算法。模拟实验将策略优化算法应用到列车控制系统中,获取车载列车自动防护(Automatic Train Protection,ATP)系统的最优安全策略方案,实验结果表明,文章提出的安全策略优化方法,可以量化安全策略的优劣,并有效地选取最优安全策略方案,保障工业控制系统安全。
-
-
彭慧;
娄颜超
-
-
摘要:
压缩感知理论颠覆了传统的奈奎斯特采样定理,提出了一种将信号采样与压缩过程合二为一的信号采集方法。其采样于压缩过程实质是线性观测的过程。音频信号在压缩采样过程中要完成高维矩阵运算,利用传统的压缩感知观测矩阵如高斯随机矩阵、部分哈达玛矩阵对音频信号压缩采样的时间复杂度、空间复杂度较高,难以在计算、存储资源有限的硬件设备上实现。针对该问题,本文针对音频信号设计了一种以伯努利矩阵为基础的观测矩阵,并对该矩阵的观测性能及信号重建效果进行了仿真分析,分析表明该矩阵能以高概率满足RIP性质.
-
-
彭慧;
娄颜超
-
-
摘要:
cqvip:压缩感知理论颠覆了传统的奈奎斯特采样定理,提出了一种将信号采样与压缩过程合二为一的信号采集方法。其采样于压缩过程实质是线性观测的过程。音频信号在压缩采样过程中要完成高维矩阵运算,利用传统的压缩感知观测矩阵如高斯随机矩阵、部分哈达玛矩阵对音频信号压缩采样的时间复杂度、空间复杂度较高,难以在计算、存储资源有限的硬件设备上实现。针对该问题,本文针对音频信号设计了一种以伯努利矩阵为基础的观测矩阵,并对该矩阵的观测性能及信号重建效果进行了仿真分析,分析表明该矩阵能以高概率满足RIP性质.
-
-
张超;
谢战洪;
毛学宇
-
-
摘要:
针对嵌入式控制系统信号采样精度问题进行分析,提出了通过软件进行数字滤波,从而解决大范围电流传感器在小电流采样工况下精度不足的问题.并根据算法原理和内存结构做了算法优化,一共提出了三种滤波算法.通过引入新静态变量的方式,极大地提升了算法的运算速度,进而减小了滤波算法在采样和运算周期中占用的时间,为提高控制器的控制频率提供了可能.本文从问题分析入手,分析算法原理和优化方向,同时对三个算法进行了横向比较,罗列优缺点.同时通过DSP作为主控芯片,验证了三种滤波算法的可行性和运算周期.
-
-
蔡冰
-
-
摘要:
针对不同粒度下时间单元的电力大数据多数据流处理过程的空间复杂度高、时延性高,提出了满足其处理实时性需求的技术及方法.从多个角度构建了电力大数据流计算服务体系,挖掘并监测该多数据流;将多数据流划分为不同线程块,组建并计算相关系数方阵;构建了多数据流的跨总线四层时序空间模型;利用交替方向乘子法进行电力多数据流协同计算,实现多数据流的全局更新,以及挖掘、监测、复杂度降载,提升处理效率.仿真试验表明,所提方法时延性较低,CPU占用率较低,具有鲁棒性.
-
-
何卓桁;
刘志勇;
李璐;
李长明;
张琳
-
-
摘要:
对异构文本数据转换过程中解析XML文本的DOM、SAX、JDOM、DOM4J方法进行对比研究,以解析时间、内存堆占用空间、CPU占用率为评价指标来判定4种解析方法的优劣.该评价方法的优势在于当数据量或数据属性发生变化时,4种解析方法对评价结果的影响仍具有良好的区分度.通过对10份Web日志异构文本数据转换后的XML数据集进行比较,实验结果表明,当数据量增大且以解析时间为重点时,DOM4J解析方法优于其他3种解析方法,当以空间占用为重点时,SAX解析方法优于其他3种解析方法.
-
-
魏印福;
李舟军
-
-
摘要:
中国象棋空间复杂度是分析中国象棋博弈难度的重要指标,中国象棋空间复杂度分析是一个计数问题,即求解中国象棋状态总数.根据中国象棋棋子的着法特征,该问题可分解为若干子问题,利用动态规划分别解决这些子问题,能够求出中国象棋状态总数的精确解.实验得出中国象棋状态总数约为7.54×1039 88,过去许多文献描述的中国象棋状态总数是不准确的,远远高估了中国象棋状态总数.基于动态规划的计数方法也可以用于计算其他棋类的空间复杂度,也能够用于寻找空间复杂度较低的残局棋型,为构建中国象棋残局库提供依据.
-
-
-
汪慧;
袁子乔;
杨刚;
张祎煊
- 《陕西省兵工学会第十三届青年学术交流会》
| 2016年
-
摘要:
雷达信号处理的主要任务就是从雷达的接收信号中分辨出有用的目标信号,排除杂波和噪声干扰等无用信号.目标的恒虚警率检测是从混杂的信号当中分离出目标回波的重要技术手段之一.迅速发展的DSP芯片能够为快速实现雷达信号处理提供良好的硬件支持.本文使用TMS320C6678多核DSP处理器,提出几种快速实现恒虚警率检测的方法,并对这几种算法的时间、空间复杂度和检测结果进行了对比分析,可以看出,通过合理的任务划分,有效的利用DSP的处理性能,可以在较小的空间复杂度下快速实现恒虚警检测算法.
-
-
Zhou Shijie;
周世杰;
Zhou Junfeng;
周军锋;
Chen Ziyang;
陈子阳;
Tang Xian;
汤显
- 《第32届中国数据库学术会议》
| 2015年
-
摘要:
给定有向无环图G,G的传递归约是和G有相同传递闭包的最小唯一子图针对已有传递归约算法不能有效适应实际应用中图规模不断膨胀的问题,首先提出一种空间复杂度为O(n)的算法BUTR,其中n为G的顶点数BUTR首先计算G的路径分解,并以自底向上的方式处理每条路径中的顶点其特点体现在处理每条路径p时,可以利用p中顶点间的父子关系来避免对部分顶点和边的重复访问,并保证在处理完p的所有顶点后,所有涉及到的边仅被访问一次其次提出无需路径分解的优化算法—TDTR.TDTR通过栈来缓存已处理顶点并标记其逆向传递闭包,从而尽可能早的利用不同路径中顶点间的父子关系来避免BUTR算法存在的冗余计算问题最后在26个不同规模的真实数据集和10个大规模人工数据集上,通过实验从不同角度对算法的性能进行了深入比较和分析实验结果显示,文本提出的BUTR和TDTR算法具有良好的时间和空间扩展性.
-
-
-
-
- 《第二十五届中国数据库学术会议(NDBC2008)》
| 2008年
-
摘要:
寻找DNA序列中的重复片段是DNA序列挖掘中的一项重要的研究内容,它是基因分析的一个重要问题。通常的方法采用特定的索引结构如后缀树、后继数组等,算法效率有待提高.提出一种新的索引结构,并在此基础上提出了MSATR算法。MSATR算法可以适用于各种不同相似度定义的DNA重复片段的查找.分析和实验表明,MSATR算法时间和空间复杂度为O(n).实验结果表明,MSATR算法有较好的查找效率,并且MSATR算法能得到较好的查找结果.
-
-
-
包云霞;
鲁法明;
曾庆田
- 《第十一届全国Petri网理论与应用学术年会》
| 2007年
-
摘要:
可达性是Petri网最基本最重要的动态性质之一,但一般Petri网的可达性判定问题至少具有指数空间复杂度,且目前尚无有效的判定算法。不过,存在某些Petri网子类,其可达性判定问题要相对简单,寻找这样的Petri网子类具有重要意义.为此,提出极小陷阱回路网与后向回路网的概念,并证明了初始标识下不含空极小回路的这两个Petri网子类。其可达性判定同题等价于状态方程的可满足性问题.
-
-
门鹏;
段振华
- 《第十一届全国Petri网理论与应用学术年会》
| 2007年
-
摘要:
分析了多种模糊Petri网的推理算法优缺点。在此基础上,给出了一个基于代数的模糊Petri网逆向推理算法。此算法充分利用了Petri网的教学理论基础和描述并发系统的能力,其数据结构简单,便于计算机编程处理。此外,其逆向推理思想可以将系统转化为一个只与问题有关的简单的系统,减小空间复杂度。最后举例说明了它的应用。
-
-
翁晓毅;
刘晓平;
陈皓
- 《全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议》
| 2004年
-
摘要:
本文提出了一种实现精确碰撞检测算法,通过简单计算空间多面体之间距离,可以完成碰撞检测的功能.多面体由一系列三角形所组成,在计算两个多面体之间距离时,运用空间层次划分技术高效地寻找多面体中充分接近的三角面片,然后在这些三角面片中进行距离计算,可以大大提高算法效率.同时运用改进八叉树层次分割算法,与基本八叉树算法相比,改进了算法的空间复杂度.本算法已经在EAST虚拟装配仿真系统中的碰撞检测模块得到应用,通过试验比较,证明了该算法的可行性.
-