-
以深度为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
-
用VB6.0编写,演示弹出气泡(可输入气泡内容)、最小化到托盘功能,有详细的注释...
用VB6.0编写,演示弹出气泡(可输入气泡内容)、最小化到托盘功能,有详细的注释-Prepared using VB6.0, presentations pop bubbles (air bubbles can enter the content), to minimize to tray feature, there are detailed notes
- 2023-06-02 06:00:03下载
- 积分:1
-
随机口算测试系统
用户需要注册账号密码,登陆后开始做题,系统随机出100以内的算术题。用户计算完毕后提交,系统计算分数及时间,并保存记录。
- 2022-05-31 12:08:00下载
- 积分:1
-
freepiano 源代码
freepiano 1.8源代码软件介绍键盘模拟钢琴(freepiano)小巧的键盘模拟钢琴,利用键盘上的按键弹奏出美妙的钢琴音乐还可以将音乐导出为MP4文件~特点:支持多种音频输出方式,包括DirectSound, WASAPI和ASIO。可以定义键盘上任意一个按键的功能与显示。多套键盘配置可以在演奏中任意切换。可将录制的乐曲导出成视频MP4文件。完全免费的,您不需要购买就可以使用全部的功能。直接调用VSTi音源,不需要安装虚拟MIDI设备。
- 2022-09-13 03:10:04下载
- 积分:1
-
After running the program without any problems, can be used to solve the urgent...
该程序经过运行,无任何问题,可用于解决紧急搜索算法求解车辆路线问题-After running the program without any problems, can be used to solve the urgent search algorithm to solve Vehicle Routing Problem
- 2022-07-19 21:21:38下载
- 积分:1
-
I have written Haskell language implementation of the AES algorithm
自己编写的 AES算法 用Haskell语言实现 -I have written Haskell language implementation of the AES algorithm
- 2022-01-26 02:55:04下载
- 积分:1
-
模拟 Windows 开机动态色带条
模拟 Windows 开机动态色带条-boot Windows simulation of the dynamic ribbon
- 2022-04-12 13:12:05下载
- 积分:1
-
本地数据上传数据库
抓取本地电脑TXT或EXCEL或ACCESS中的数据至数据库中
- 2022-03-22 11:35:13下载
- 积分:1
-
不错的C源码,是关于遥操作服务的,很不错的
不错的C源码,是关于遥操作服务的,很不错的-good C source code, the distance of operational services, and very good
- 2022-10-08 22:30:03下载
- 积分:1
-
calculator
一个简单的计算器,可以实现一些简单的功能-calculator
- 2022-05-14 07:42:47下载
- 积分:1