-
以深度为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
-
学生信息管理系统（自己）一个简单的图形界面，希望能…
学生信息管理系统（自编）简单的图形界面，希望大家喜欢-Student Information Management System (own) a simple graphical interface, I hope everyone likes
- 2022-04-21 05:43:55下载
- 积分：1
-
收集到的orion_ep93xx_wince_bsp_1
收集到的orion_ep93xx_wince_bsp_1-3-507 pcmcia卡驱动源码,未作测试-Collected orion_ep93xx_wince_bsp_1-3-507 pcmcia card driver source code, not for testing
- 2022-07-13 04:11:17下载
- 积分：1
-
曲线图函数
曲线图函数
- 2022-04-09 19:13:43下载
- 积分：1
-
员工信息增删改查
java菜鸟，上课时跟着老师一起敲出来的，勿喷
- 2022-01-25 14:11:51下载
- 积分：1
-
VB+MAPX程序：mapx下状态栏显示当前光标位置的标准1:10000地形图图幅号程序(广西范围)...
VB+MAPX程序：mapx下状态栏显示当前光标位置的标准1:10000地形图图幅号程序(广西范围)-VB Connection : mapx under the status bar display the current cursor location of the standard one : 10000 topographic map sites procedure (Guangxi Scope)
- 2022-08-15 01:19:53下载
- 积分：1
-
孙鑫最新课件源代码vc++,绝对正确完整
孙鑫最新课件源代码vc++,绝对正确完整-SUN Xin latest software source code vc++, the absolute accuracy and completeness of
- 2022-01-21 03:17:36下载
- 积分：1
-
this code is thresholding image with fuzzy c
this code is thresholding image with fuzzy c-meam thresholding, it good result than Otsu method.
- 2023-02-22 18:05:03下载
- 积分：1
-
有 5 只猴子共同摘桃子，一天下来摘了一堆桃子，但是都累坏了，其中有只猴子建议大家先睡一觉再分桃子。于是得到了大家的认同，都睡觉去了。不知过了多少时候，其中一个...
有 5 只猴子共同摘桃子，一天下来摘了一堆桃子，但是都累坏了，其中有只猴子建议大家先睡一觉再分桃子。于是得到了大家的认同，都睡觉去了。不知过了多少时候，其中一个猴子醒了，见其它猴子还没醒，就把桃子平均分成 5 份，却多了一个，于是他就把这个桃子吃了，拿着其中的一份走了。过了一会儿，另一只猴子也醒了，以为其他猴子还没醒，就把地上的桃子重新堆在一起又平均分成 5份。结果又多了一个，于是他把这一个吃了，拿走其中的一份，结果每 3 、 4 、 5个猴子，都这么做了。请问 5 个猴子总共摘了多少个桃子，第 5 个猴子走了以后，地上还剩下多少个桃子？-I don t know
- 2022-03-02 06:48:14下载
- 积分：1
-
Bai toan ve nguyen ly may.Tinh toan va thiet ke mon may.
Bai toan ve nguyen ly may.Tinh toan va thiet ke mon may.
- 2023-06-05 11:55:03下载
- 积分：1
