-
以深度为k的满二叉树(n=2k
以深度为k的满二叉树(n=2k-1)为例,假设表中每个记录的查找概率相等,即 pi=1/n(1≤i≤n),而树的第i层上有2i-1个结点,因此,折半查找的平均查找长度为:
所以,折半查找的平均时间复杂度为O(log2n)。
-To a depth of k over the binary tree (n = 2k-1) as an example, suppose the table to find the probability of each record the same, that is, pi = 1/n (1 ≤ i ≤ n), and the tree layer of the first i There are 2i-1 nodes, therefore, to find half the average length of search as follows: Therefore, to find half the average time complexity is O (log2n).
- 2023-08-09 03:30:03下载
- 积分:1
-
简单的SRF编辑器生成
生成简单的SRF编辑器-formation of simple SRF Editor
- 2023-04-13 11:40:03下载
- 积分:1
-
VISTA风格控件!全力打造 绝对经典 VISTA风格控件!全力打造 绝对经典...
VISTA风格控件!全力打造 绝对经典 VISTA风格控件!全力打造 绝对经典-VISTA style control! To create VISTA style controls the absolute classic! To create an absolute classic
- 2022-01-26 04:43:45下载
- 积分:1
-
该代码是SPCE061A控制一个四位数码管显示秒和分钟,数码管的用74HC595进行驱动,74LS138进行片选的...
该代码是SPCE061A控制一个四位数码管显示秒和分钟,数码管的用74HC595进行驱动,74LS138进行片选的-The code is a four SPCE061A control digital tube display seconds and minutes, digital tube 74HC595 to drive by, 74LS138 chip election
- 2022-09-27 16:20:02下载
- 积分:1
-
此程序是用排序实现换位递规的的版本, 对程序的操作有一定的帮助作用...
此程序是用排序实现换位递规的的版本, 对程序的操作有一定的帮助作用-This program realizes the conversion recursion by sorting, making some use to operation of program.
- 2022-03-29 10:12:21下载
- 积分:1
-
这个小程序会C的人应该都知道的
这个小程序会C的人应该都知道的-small procedures C should know
- 2022-03-13 10:14:01下载
- 积分:1
-
css style manual (Chinese version) designers must have a manual
css样式手册(中文版)设计师必备的手册-css style manual (Chinese version) designers must have a manual
- 2022-09-26 03:30:03下载
- 积分:1
-
BizTalk 2004 基于业界标准XML Web Service的数据集成交换和业务流程整合平台 基于BizTalk 2004的开发体验 由浅入深 从XML...
BizTalk 2004 基于业界标准XML Web Service的数据集成交换和业务流程整合平台 基于BizTalk 2004的开发体验 由浅入深 从XML Web Service到复杂的应用适配器 化繁为简 将复杂的集成商务流模块化分解 外置的商务规则编辑-BizTalk 2004 based on the industry-standard XML Web Service to exchange data integration and business process integration platform based on BizTalk 2004 development experience from the elementary to XML Web Service to complex application adapters simplified complex integrated business flow modular decomposition external business rules editor
- 2022-01-26 01:48:23下载
- 积分:1
-
monitoring program is the use of the underlying drive to achieve, and can monito...
unix tty 监控程序,是用底层驱动实现的,可以监控所有登陆到本机上的用户-monitoring program is the use of the underlying drive to achieve, and can monitor all of the aircraft landing on the users
- 2022-06-12 18:51:49下载
- 积分:1
-
用FLASH进行3D模拟,小球非常具有空间感,想研究3d算法的人可以借鉴。...
用FLASH进行3D模拟,小球非常具有空间感,想研究3d算法的人可以借鉴。-with Flash 3D simulation, the ball is very small sense of space, 3d algorithm to study the reference.
- 2022-07-07 07:47:39下载
- 积分:1