一种新的对分搜索次数的推导方法  

A New Inference Method of Number of Time about Binary Search

作　　者：李志华[1] 

机构地区：[1]西安公路学院

出　　处：《交通与计算机》1992年第2期59-64,58,共7页Computer and Communications

摘　　要：文章对现有对分搜索程序中找不到数而结束寻找问题作了比较完整地分析并得以解决,对一有 N 个元素的一维数组,找到或找不到关键数所用的比较次数的公式进行了详细地推导和证明,这对一个较大数组寻找次数的准确把握有相当的意义。The expert system is a newly developing subject,The paper defi- nes the expert system,shows its general architecture and introducts its applica- tion in machinery,civil engineering and communication control management abroad in recent years,At last,the author expresses his prospects for the de- velopment and applications of ES。

关 键 词：对分搜索次数 推导 程序设计 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]