-
以深度为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
-
在C++中实现了一个算法的程序
program that implements a algorithm with arrays in C-program that implements a algorithm with arrays in C++
- 2022-05-31 04:34:18下载
- 积分:1
-
实用的工会会员管理系统
DAO+ACCESS+QR
实用的工会会员管理系统
DAO+ACCESS+QR-Practical management system for union members DAO+ ACCESS+ QR
- 2023-06-19 01:50:04下载
- 积分:1
-
透视投影的有趣算法
透视投影的有趣算法-interesting perspective projection algorithm
- 2023-07-16 14:05:03下载
- 积分:1
-
下载DOS版和windows版的迷宫游戏全部代码
下载DOS版和windows版的迷宫游戏全部代码 -Download all of the codes for maze games in
DOS and Windows edition.
- 2022-06-02 05:27:40下载
- 积分:1
-
Win32 splitter window project
win32的拆分windows程序
Win32 splitter window project
win32的拆分windows程序-Win32 splitter window projectwin32 the split windows program
- 2022-05-23 02:47:39下载
- 积分:1
-
莫尔斯电码编纂
这个程序需要文本输入,将其显示为莫尔斯电码,并输出声音代码的扬声器。不仅仅是Windows。
- 2023-03-06 15:05:04下载
- 积分:1
-
web服务安全技术与原理,介绍非常详细!~
web服务安全技术与原理,介绍非常详细!~-web services security technology and theory, introduced in great detail! ~
- 2022-01-22 05:19:08下载
- 积分:1
-
◆◆◆ 《如何在 Windows Mobile (WinCE 5.0) 中用Vc++编程查找并连接周围的蓝牙(Bluetooth)设备》◆◆◆
如何在手机中...
◆◆◆ 《如何在 Windows Mobile (WinCE 5.0) 中用Vc++编程查找并连接周围的蓝牙(Bluetooth)设备》◆◆◆
如何在手机中编程实现蓝牙通信即是本文将要阐述的内容,本文以Windows Mobile 5.0 为开发平台,简单介绍用蓝牙APIs进行编程的要点,并附上一个源代码供大家参考。
你可以任意修改复制本代码,但请保留这段文字不要修改。
希望我能为中国的软件行业尽一份薄力!
◆◆◆ 作者 ◆◆◆
谢红伟 ・ chrys ・ chrys@163.com ・ http://www.howa.com.cn
◆◆◆ 日期 ◆◆◆
2007-08-18 23:31:18-◆ ◆ ◆
- 2023-04-12 18:40:03下载
- 积分:1
-
免费的Harris角点检测算法的Matlab实现Harris角点的源代码…
Free Source Code for harris corner detector
Matlab实现Harris角点检测源代码
这个matlab程序可以计算并在原图像上绘制Harris角点.
-Free Source Code for harris corner detector Matlab realization of Harris corner detection matlab source code for this program can calculate and draw in the original image, Harris corner.
- 2022-11-17 22:55:03下载
- 积分:1