限定检索结果

文献类型

  • 176 篇 期刊文献
  • 34 篇 学位论文
  • 5 篇 会议

馆藏范围

  • 215 篇 电子文献

日期分布

学科分类号

  • 133 篇 工学
    • 107 篇 计算机科学与技术...
    • 9 篇 控制科学与工程
    • 8 篇 机械工程
    • 5 篇 仪器科学与技术
    • 3 篇 网络空间安全
    • 2 篇 电子科学与技术(可...
    • 1 篇 土木工程
    • 1 篇 交通运输工程
    • 1 篇 核科学与技术
  • 83 篇 理学
    • 78 篇 数学
    • 4 篇 系统科学
    • 1 篇 物理学
    • 1 篇 地理学
    • 1 篇 科学技术史(分学科...
  • 5 篇 经济学
    • 5 篇 应用经济学
  • 5 篇 教育学
    • 3 篇 教育学
  • 4 篇 管理学
    • 4 篇 管理科学与工程(可...
  • 1 篇 哲学
    • 1 篇 哲学

主题

  • 215 篇 时间复杂性
  • 15 篇 近似算法
  • 13 篇 空间复杂性
  • 10 篇 并行算法
  • 9 篇 数据结构
  • 6 篇 多边形
  • 6 篇 组合优化
  • 6 篇 计算几何
  • 5 篇 三角剖分
  • 5 篇 启发式算法
  • 5 篇 多项式时间算法
  • 5 篇 算法分析
  • 5 篇 计算机
  • 5 篇 遗传算法
  • 5 篇 非递归算法
  • 4 篇 单链表
  • 4 篇 快速算法
  • 4 篇 最小支撑树
  • 4 篇 程序设计
  • 4 篇 粗糙集理论

机构

  • 14 篇 云南大学
  • 13 篇 北京理工大学
  • 9 篇 浙江大学
  • 6 篇 杭州师范学院
  • 5 篇 广西大学
  • 4 篇 中央电大
  • 4 篇 沈阳师范大学
  • 3 篇 东南大学
  • 3 篇 保山学院
  • 3 篇 华南理工大学
  • 3 篇 天津大学
  • 3 篇 山东大学
  • 3 篇 西南交通大学
  • 3 篇 西安交通大学
  • 2 篇 上海师范大学
  • 2 篇 丽水学院
  • 2 篇 兰州交通大学
  • 2 篇 兰州大学
  • 2 篇 南京航空航天大学
  • 2 篇 南昌大学

作者

  • 11 篇 周培德
  • 5 篇 沈光星
  • 4 篇 徐孝凯
  • 4 篇 李帮义
  • 3 篇 何军
  • 3 篇 姚恩瑜
  • 3 篇 曾庆红
  • 3 篇 钟诚
  • 2 篇 付云权
  • 2 篇 吕跃进
  • 2 篇 周忠平
  • 2 篇 周育人
  • 2 篇 孙泽宇
  • 2 篇 寇磊
  • 2 篇 崔笑川
  • 2 篇 康立山
  • 2 篇 张步林
  • 2 篇 戴晓晖
  • 2 篇 李翰芳
  • 2 篇 李金海

语言

  • 215 篇 中文
检索条件"主题词=时间复杂性"
215 条 记 录,以下是1-10 订阅
排序:
图的最小顶点覆盖问题的质粒DNA计算模型
收藏 引用
华中科技大学学报:自然科学版 2004年 第11期32卷 59-61页
作者: 王淑栋 刘文斌 许进 华中科技大学 控制科学与工程系湖北武汉430074
给出了图的最小顶点覆盖问题的质粒DNA计算模型及其实现算法.算法的时间复杂性是O(q),编码最小覆盖问题所需的核苷酸片段种类为n,其中n,q分别是图的规模和边数.在算法中,所用酶的种类也等 于图的规模.而且,算法不需要复杂的单链DNA自身... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 万方期刊 万方期刊 评论
数据结构学习要求
收藏 引用
现代远程教育研究 1997年 第2期 45-52页
作者: 徐孝凯 中央电大
第一章绪论1 本章重点掌握的内容(1)一些基本术语的含义,如数据、元素、记录、数据项、关键项、关键字、数据类型、逻辑结构、存储结构、线结构、树型结构、图型结构等术语的含义。(2)一种数据结构的二元组表示以及所对应的图形表示... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 同方期刊数据库 同方期刊数据库 评论
演化算法时间复杂性的趋势条件(英文)
收藏 引用
软件学报 2001年 第12期12卷 1775-1783页
作者: 何军 姚新 康立山 伯明翰大学计算机学院 武汉大学软件工程国家重点实验室 伯明翰B152TT 英国 湖北武汉430072
计算时间复杂性是演化理论中的一个重大课题 .将趋势分析引入演化算法的平均时间复杂性分析 ,可用于很广一类演化算法及许多问题 .基于趋势分析 ,研究了确定演化算法时间复杂性的一些有用的趋势条件 .这些条件应用于完全欺骗问题以验证... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 万方期刊 万方期刊 评论
高次互反律和数h2~n±1的素判定
收藏 引用
金陵科技学院学报 2018年 第2期34卷 50-53页
作者: 黄丹丹 金陵科技学院软件工程学院、网络安全学院
大素数在数据传输的安全方面越来越重要,此外,现代密码学中许多密码协议的构造都依赖于大素数,例如,RSA公钥密码体制的生成就用到了大素数。主要给出了一类特殊形式整数h2n±1(其中h不被17整除)的素判定算法,该算法对固定的h只需两... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 万方期刊 万方期刊 评论
g-r循环矩阵求逆的快速算法
收藏 引用
工程数学学报 2004年 第2期21卷 160-164页
作者: 沈光星 杭州师范学院数学与应用研究所,杭州310036
利用FFT,给出g-r循环矩阵求逆的快速算法,计算复杂性为O(n log2 n)+(g+2)n.
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 万方期刊 万方期刊 评论
无向图上支撑树扩容问题
无向图上支撑树扩容问题
收藏 引用
作者: 吴旭亭 云南大学
学位级别:硕士
最小支撑树问题是一类经典的组合优化问题,它已经有很好的解决方法.本论文重点研究在无向图上支撑树扩容问题,这是对最小支撑树问题的推广。   给定连通图G=(V,E;l,b,c)及正常数L和d,l:E→R+,b:E→R+,c:E→R+,对于任意e∈... 详细信息
来源: 万方学位论文 万方学位论文 评论
动态规划问题的高效并行算法
收藏 引用
山东大学学报(理学版) 1993年 第4期28卷 421-426页
作者: 马军 马绍汉 山东大学计算机科学系 山东大学计算机科学系
在具有p(1≤p≤n)个处理机的CREW PRAM并型计算模型上,对一类动态规划问题给出了一处理机利用率为E(n)=0(1),并行加速比为S(n)=0(p)的并行算法(n表示问题的尺寸);计算了问题求解的最少费用,并同时给出了问题求解的方法。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
最短路问题算法综述
收藏 引用
保山学院学报 2019年 第5期38卷 44-46页
作者: 曾庆红 杨桥艳 保山学院数学学院
给定一个有向赋权图D=(V,A;w),其中w是弧的权重函数;最短路是指所有路中长度最小者,给出已解决的最短路问题算法。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 万方期刊 万方期刊 评论
有限次分组排序算法
收藏 引用
青岛大学学报:自然科学版 1999年 第1期12卷 9-14页
作者: 王新刚 青岛大学数学系
本文给出一种有限次分组快速排序算法并证明该排序算法处理均匀分布数据记录,正态分布数据记录及一般概率分布数据记录的平均时间复杂性为O(N);给出四种快速 序算法分别关于均匀分布数据记录,正态分布数据记录,均匀波浪式分布... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
基于SPFA算法的公交线路优化模型
收藏 引用
中国科技博览 2008年 第19期 52-53页
作者: 郭甲 乔冠东 李丹 河南师范大学计算机与信息技术学院 河南新乡453007 中南大学土木建筑学院 湖南长沙410075
综合考虑换乘次数、乘车费用和乘车时间三方面因素,建立公交线路的组合优化模型。从图论的角度将问题转化为在赋权有向图中寻求最短路径,通过改进的SPFA算法求解模型。改进算法用数组储存站点的信息,队列储存待优化点,然后采用动态... 详细信息
来源: 维普期刊数据库 维普期刊数据库 万方期刊 万方期刊 评论