-
以深度为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
-
compress the jpeg graph, the rate may be larger than any other
compress the jpeg graph, the rate may be larger than any other
- 2022-08-08 01:12:30下载
- 积分:1
-
键盘按键发省,适合盲人或者眼睛不是很好的人使用,按下键盘的键会读出对应的键名...
- 2022-04-22 04:20:06下载
- 积分:1
-
delphi wav 轉換MP3 外部調用lame.exe 轉換MP3
wav 文件转换为MP3, 外部调用lame.exe 转换MP3
- 2023-03-07 17:35:03下载
- 积分:1
-
51单片机温度采集程序
在Windows平台用MFC开发的程序,通过串口通信与单片机相连,单片机通过ADC采集温度数据。该程序提供一个可视化窗口显示温度变化曲线。
- 2023-02-17 00:35:04下载
- 积分:1
-
tts ,相必大家都熟悉,这个效果不错,可有可选择男声女声,音量等,效果还可以,但是比不上科大讯飞的那个,这是微软公开的...
tts ,相必大家都熟悉,这个效果不错,可有可选择男声女声,音量等,效果还可以,但是比不上科大讯飞的那个,这是微软公开的-tts,well known to everybody,have a good effect.you can choise man or woman voice,it not better than the one science and technology university developed.but it s microsoft s production.
- 2022-05-14 17:13:48下载
- 积分:1
-
千千静听的早期版本,可以很轻易的进行修改,帮助自己的学习。...
千千静听的早期版本,可以很轻易的进行修改,帮助自己的学习。-TTplayer_Early Version
- 2022-01-28 15:05:39下载
- 积分:1
-
internet explorer password promt
internet explorer password promt
- 2022-10-30 22:10:03下载
- 积分:1
-
在matlab的环境下,运行此程序可将两段音频信号进行叠加
在matlab的环境下,运行此程序可将两段音频信号进行叠加-In the matlab environment, run this program can be two audio signals are superimposed
- 2022-02-04 04:08:43下载
- 积分:1
-
提取文本中不同的英文字符和汉字功能
应用背景一些单片机开发的人员,需要用LCD显示文字,文字点阵从字库中提取。这时真正要提取的是不同的英文和汉字。本软件就是实现这样的功能:提取文本中不同的英文字符和汉字功能,用于单片机汉字和英文处理. 开发工具为VC6.0.关键技术
功能:提取文本中不同的英文字符和汉字,适用范围:用于单片机汉字和英文处理. 开发工具:VC6.0.
软件界面为对话框,将输入的一串文字,提取不同的字符。为开发人员辅助工具。
- 2023-08-03 14:45:03下载
- 积分:1