算法时间复杂度相关论文
可重构计算系统通常由通用处理器和可编程器件组成，同时拥有受限的硬件资源和软件资源。任务可以被划分到软件或者硬件上执行，但两者......
在复杂网络的研究领域里，社区发现是热门的研究方向，研究划分复杂网络的社区结构，对于分析网络中的结构、功能和演变具有非常重要的作......
高精度曲面建模方法(HASM)从理论上解决了长期以来困扰曲面建模的误差问题、多尺度问题,但HASM所使用的整体迭代算法时间复杂度高......
针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先......
在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题，属性核是所有约简的交集，从而现行的许多属性约简算法，都是以属性核为起......
本文针对具有严格时间要求的系统,阐述并分析了三种利用实时逻辑实现时间约束检测的方法.第一种方法通过检测系统规范和安全性断言......
本文提出了一种基于小波变换的、自适应阈值确定算法。较之著名的SureShrink算法,它降低了算法复杂度,提高了降噪效果,更快更好地......
本文以UNION—FIND算法的设计为例，分析了数据结构对算法时间复杂度的影响。在UNION—FIND问题的算法设计中，如果选择数组结构，算法的......
研究了两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系（ISSUBSET）、求集合的并（UNI......
传统静力推覆分析方法求解结构非线性变形需对结构整体刚度矩阵进行实时地合成与分解,该过程将占用大量计算资源.基于拟力法的纤维......
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分......
在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的......
约瑟夫问题是计算机科学和数学中的一个典型问题。解决该问题的算法有很多,而递归算法就是其中的一个经典算法。文章分别采用递归......
本文介绍一种算法,可对工程管理网络图的各个结点进行编号,并实现虚工序的自动添加。文末给出了算法的时间复杂度分析。......
对数据结构中赫夫曼树和赫夫曼遍历的算法问题进行探讨,针对传统使用的遍历算法存在循环次数较多、算法时间复杂度较大问题,通过修......
