阅读背景:

查找->静态查找表->次优查找(静态树表)

来源:互联网 

文字描算

  之前分析顺序查找和折半查找的算法性能都是在“等概率”的前提下进行的,但是如果有序表中各记录的查找概率不等呢?换句话说,概率不等的情况下,描述查找过程的判定树为何类二叉树,其查找性能最佳?  之前分析顺序查找和折半查找的算法性能都是在“等概率”的前提下进行的,但是如果




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: