算法时间复杂度

作品数：17被引量：23H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘日升罗钟铉樊鑫高燕林冰仙更多>>
相关机构：东南大学大连理工大学西安电子科技大学国防科学技术大学更多>>
相关期刊：《微电子学与计算机》《福建电脑》《计算机工程与设计》《电脑编程技巧与维护》更多>>
相关基金：国家自然科学基金辽宁省博士科研启动基金海岸和近海工程国家重点实验室开放基金包头市科技计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
算法时间复杂度的分析方法研究
《电子元器件与信息技术》2023年第6期127-130,134,共5页周士红 
时间复杂度是衡量算法效率的一个重要指标,贯穿了整个数据结构课程的教学和学习过程。但因为时间复杂度的概念比较抽象,并且对于某些算法来说,其时间复杂度的计算过程也比较烦琐,所以是一个教学难点,对于学生来说也是一个学习难点。本...
关键词：算法 时间复杂度 数据结构 
基于拟力法的框架结构静力推覆分析被引量：3
《西南交通大学学报》2020年第5期1028-1035,共8页郝润霞 王谋庭 贾硕 李钢 
国家自然科学基金(51422802);大连理工大学海岸和近海工程国家重点实验室开放基金项目(LP1807);包头市科技计划项目(2019C3003-1-6).
传统静力推覆分析方法求解结构非线性变形需对结构整体刚度矩阵进行实时地合成与分解,该过程将占用大量计算资源.基于拟力法的纤维梁有限元分析方法进行静力推覆分析,在迭代求解结构非线性变形时,首先对弹性刚度矩阵进行分解,计算出侧...
关键词：拟力法 静力推覆分析 钢筋混凝土框架结构 算法时间复杂度 计算效率 
约瑟夫问题的递归算法设计与分析被引量：1
《福建电脑》2019年第1期118-120,共3页叶康瑞 
约瑟夫问题是计算机科学和数学中的一个典型问题。解决该问题的算法有很多,而递归算法就是其中的一个经典算法。文章分别采用递归和非递归两种方式设计了不同的算法来解决该问题,并用C语言进行了实现,最后对这两种算法的时间复杂度进行...
关键词：约瑟夫问题 递归算法 非递归算法 算法时间复杂度 
基于视差图像序列的深度估计算法研究
《测试技术学报》2018年第2期131-134,共4页张敏 苏新彦 白桦 
国家自然科学基金资助项目(61171179)
现有的深度估计算法中,Kim算法不需要全局优化,可以保留精确的目标轮廓,同时仍然确保在少量细节的区域中平滑重建,得到的效果相对较好,但是其在深度扩散算法中时间复杂度太高,不适合广泛应用.针对这一问题,我们对其深度扩散算法进行改进...
关键词：多视角成像 极平面图像 深度估计算法 深度扩散算法 算法时间复杂度 
基于属性值集合链的粗糙集快速属性约简算法
《计算机工程与设计》2016年第11期2967-2970,3021,共5页武友新 李文晶 钟子岳 
在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的快速属性约简算法。其时间复杂度为O（｜ C｜｜U/C｜）,相对于分明矩阵的粗糙集属性约简算法的时间复杂度...
关键词：粗糙集 属性约简 分明矩阵 属性值集合链 算法时间复杂度 
基于分析法的算法时间复杂度的度量方法研究被引量：3
《辽宁工业大学学报（自然科学版）》2015年第4期231-233,239,共4页贾丹 张兴 
辽宁省博士启动基金计划项目(20121045)
在简要讨论简单算法和复杂算法通常所采用的传统的时间复杂度衡量方法的基础上,提出了一种基于分析法的时间复杂度衡量方法。该方法借助于分析二叉树特性,根据二叉树的特点分析算法中核心操作语句频度,与传统的方法相比,更简单,效率更高。
关键词：时间复杂度 二叉树 折半查找 归并排序 分治法 
稳定快速排序算法研究被引量：8
《计算机应用与软件》2014年第7期263-266,共4页邵顺增 
江苏省"十二五"规划项目(D/2011/03/001;B-b/2011/03/003);2011年常州工程职业技术学院基金项目(12JY010)
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算...
关键词：排序算法 算法稳定性 算法时间复杂度 算法空间复杂度 稳定快速排序 
赫夫曼算法效率的优化
《软件导刊》2010年第7期60-62,共3页孙尧 徐欣 陈知千 
针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。
关键词：赫夫曼树 赫夫曼编码 算法时间复杂度 静态编码算法 
线性时间选择算法时间复杂度深入研究被引量：2
《电脑编程技巧与维护》2009年第14期3-4,37,共3页王云鹏 
算法研究是计算机科学的核心领域之一。文中针对元素选择问题及解此问题的线性时间选择算法进行了深入研究,详细分析并论证了期望情况下与最坏情况下线性时间选择算法的时间复杂度,并对拟中位数元素选择问题进行了深层次的拓展,通过计...
关键词：算法 时间复杂度 拟中位数 复杂度因子 
赫夫曼树遍历算法的优化
《电脑知识与技术》2009年第9期7235-7237,共3页徐莹 
对数据结构中赫夫曼树和赫夫曼遍历的算法问题进行探讨，针对传统使用的遍历算法存在循环次数较多、算法时间复杂度较大问题，通过修改参数和循环体结构对原有算法进行改进，从而减少循环次数，降低算法时间复杂度，同时也提出了动态编...
关键词：赫夫曼树 赫夫曼编码 算法时间复杂度 静态编码算法 参数 循环体 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部