LOWER BOUNDS ON THE COMPLEXITY OF SOME OPTIMAL DATA-STRUCTURES

被引:36
作者
FREDMAN, ML
机构
关键词
D O I
10.1137/0210001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:1 / 10
页数:10
相关论文
共 8 条
  • [1] BENTLEY J, 1979, 20TH ANN S F COMP SC, P148
  • [2] DECOMPOSABLE SEARCHING PROBLEMS
    BENTLEY, JL
    [J]. INFORMATION PROCESSING LETTERS, 1979, 8 (05) : 244 - 251
  • [3] BENTLEY JL, 1978, CMUCS78136 CARN MELL
  • [4] FREDMAN M, UNPUBLISHED
  • [5] HARDY G., 1965, THEORY NUMBERS
  • [6] Knuth, 1997, SORTING SEARCHING
  • [7] LUEKER G, 1979, UCI129 TECHN REP
  • [8] WILLARD D, 1978, TR2078 HARV U AIK CO