咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

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

日期分布

学科分类号

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

主题

  • 1 篇 asymptotic estim...
  • 1 篇 selection proble...
  • 1 篇 pattern matching
  • 1 篇 information theo...
  • 1 篇 rice's method
  • 1 篇 permutations
  • 1 篇 probabilistic an...
  • 1 篇 sorting and sear...
  • 1 篇 quickselect

机构

  • 1 篇 johns hopkins un...
  • 1 篇 univ caen ensica...

作者

  • 1 篇 clement julien
  • 1 篇 thu hien nguyen ...
  • 1 篇 fill james allen
  • 1 篇 vallee brigitte

语言

  • 1 篇 英文
检索条件"主题词=Sorting and searching algorithms"
1 条 记 录,以下是1-10 订阅
排序:
Towards a Realistic Analysis of the QuickSelect Algorithm
收藏 引用
THEORY OF COMPUTING SYSTEMS 2016年 第4期58卷 528-578页
作者: Clement, Julien Fill, James Allen Thu Hien Nguyen Thi Vallee, Brigitte Univ Caen ENSICAEN GREYC CNRS UMR 6072 F-14032 Caen France Johns Hopkins Univ Dept Appl Math & Stat Baltimore MD 21218 USA
We revisit the analysis of the classical QuickSelect algorithm. Usually, the analysis deals with the mean number of key comparisons, but here we view keys as words produced by a source, and words are compared via thei... 详细信息
来源: 评论