-
以深度为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做的Xp风格的控件源代码 (ColXp)
VB6做的Xp风格的控件源代码 (ColXp)-VB6 do Xp style of the source code control (ColXp)
- 2022-03-20 10:50:53下载
- 积分:1
-
这两个程序用来实现二进制和十进制之间的转化,方便,使用。...
这两个程序用来实现二进制和十进制之间的转化,方便,使用。-The two procedures used to achieve the conversion between binary and decimal, convenient to use.
- 2023-04-13 22:00:03下载
- 积分:1
-
一致的,高
Consistent, high-quality coding standards improve software quality, reduce time-to-market, promote teamwork, eliminate time wasted on inconsequential matters, and simplify maintenance. Now, two of the world s most respected C++ experts distill the rich collective experience of the global C++ community into a set of coding standards that every developer and development team can understand and use as a basis for their own coding standards.
- 2022-01-31 16:56:34下载
- 积分:1
-
该程序使用加密算法实现了文件的加密的功能
该程序使用加密算法实现了文件的加密的功能-The program uses encryption algorithms realize the document encryption function
- 2022-05-13 19:29:25下载
- 积分:1
-
一个学习标准模版的好例子!大学时候老师给的!供大家参考!...
一个学习标准模版的好例子!大学时候老师给的!供大家参考!-a study standard template good example! University teachers to time! For your reference!
- 2022-11-09 00:40:04下载
- 积分:1
-
Grid++Report (报表组件) v4.5.03 简体中文 PrintInForm 事例代码
Grid++Report (报表组件) v4.5.03 简体中文 PrintInForm 事例代码-PrintInForm
- 2023-02-21 10:55:03下载
- 积分:1
-
寻找多项式的所有根
应用背景包含了一组可用于估计所有的根(实和复)的多项式。如果找不到根,可以返回假。取决于:stddefines ; ; ;-标准的定义和功能关键技术它使用拉盖尔方法估计根随着抛光根。一个n阶多项式有n根。如果找不到根,可以返回假。用在C中借用的代码的代码。
- 2022-01-26 04:06:28下载
- 积分:1
-
上课时做的一个c++的语言编辑器,适合初学者,但是是用VC2005编写的。能够实现文字的高亮显示,注释识别,识别关键字,自动格式等功能。在多行注释上,以及字符识...
上课时做的一个c++的语言编辑器,适合初学者,但是是用VC2005编写的。能够实现文字的高亮显示,注释识别,识别关键字,自动格式等功能。在多行注释上,以及字符识别上仍有点问题,大家参考一下吧。-Class to do a c++ the language editor, suitable for beginners, but is prepared to use VC2005. To achieve the highlighted text, comments, identification, identification of keywords, automatic formatting and other functions. Notes on more than one line, as well as the character recognition is still a problem, we refer to it.
- 2022-02-20 19:25:31下载
- 积分:1
-
用c语言编写的小程序,包括:1.给固定的方块图形填涂颜色;2.随机给二维数组赋值。3.键盘操作。...
用c语言编写的小程序,包括:1.给固定的方块图形填涂颜色;2.随机给二维数组赋值。3.键盘操作。-With a small c language programs, including: 1. To a fixed box graphics Tiantu color 2. Were randomly assigned to two-dimensional array. 3. Keyboard operation.
- 2023-04-27 01:25:03下载
- 积分:1