咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...

主题

  • 1 篇 k-服务器猜想
  • 1 篇 离线k-服务器问题
  • 1 篇 算法复杂度

机构

  • 1 篇 西安交通大学
  • 1 篇 淮阴师范学院
  • 1 篇 华南理工大学

作者

  • 1 篇 胡茂林
  • 1 篇 徐维军
  • 1 篇 徐寅峰

语言

  • 1 篇 中文
检索条件"主题词=k-服务器猜想"
1 条 记 录,以下是1-10 订阅
排序:
离线k-服务器问题算法的改进
收藏 引用
数学的实践与认识 2008年 第11期38卷 86-91页
作者: 胡茂林 徐寅峰 徐维军 淮阴师范学院数学系 西安交通大学管理学院 西安710049 华南理工大学工商管理学院 广州510641
阐述了在k-服务器猜想的证明中改进经典的离线k-服务器问题算法的必要性,从而对经典算法进行了改进,设计了一种新算法,其复杂度由原来的O(m(nk)2)下降为O(mk2).
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论