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 [J].
BENTLEY, JL .
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