-
以深度为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
-
classic serial Windows operating procedures
WINDOWS经典串口操作程序-classic serial Windows operating procedures
- 2022-04-22 23:53:10下载
- 积分:1
-
链表模板类的定义及使用
链表模板类的定义及使用-Chain template class definition and use
- 2022-04-07 23:57:33下载
- 积分:1
-
在windce环境下用evc开发的播放软件
在windce环境下用evc开发的播放软件-Windce environment in the development of the player with the software evc
- 2022-02-20 16:30:01下载
- 积分:1
-
XXX
嵌入式测控仪器图形界面设计嵌入式测控仪器图形界面设计-xxx
- 2022-03-28 16:18:53下载
- 积分:1
-
此算术表达式能够在程序运行时根据输入的变量大小和算术表达式动态解析表达式,得到运算结果。支持多项算术运算符和数学函数如下:: +...
此算术表达式能够在程序运行时根据输入的变量大小和算术表达式动态解析表达式,得到运算结果。支持多项算术运算符和数学函数如下:: + - * / ^ ( ) mod abs, atan, cos, exp, ln, round, sin, sqrt, sqr, trunc 例如设定a1和a2的大小,就可计算下列表达式: exp(sin(a1)*cos(a2))操作系统: Visual C++语言 -this arithmetic expression in accordance with the procedures in the importation of variable size and arithmetic expressions dynamic analytical expression to be Operational results. Support for a number of arithmetic operations and mathematical functions are as follows : :-*/^ () mod abs, atan, cos, exp, ln, round, sin, sqrt, sqr, for example, to set trunc a1 and a2 the size, can be calculated by the following formula : exp ( sin (a1)* cos (a2)) Operating System : Visual C language
- 2023-03-14 14:10:03下载
- 积分:1
-
It can simulate the ATM machines of all functions, but only Dos interface.
它可以模拟ATM机的一切功能,只是Dos界面的。-It can simulate the ATM machines of all functions, but only Dos interface.
- 2022-03-16 01:32:12下载
- 积分:1
-
民航订票系统,是使用c语言编写的,大二下学期的上机实习作业,请参考~...
民航订票系统,是使用c语言编写的,大二下学期的上机实习作业,请参考~-CAD booking system is the use of language c prepared in the next semester sophomore on the plane internship operations, please refer to
- 2022-10-05 11:35:03下载
- 积分:1
-
可以进行浮点数的四则运算,稍微修改一下就可以做一个简单的计算机器了...
可以进行浮点数的四则运算,稍微修改一下就可以做一个简单的计算机器了-can float for the four operations, a slight change it can be done on a simple computer for the
- 2023-01-14 21:05:03下载
- 积分:1
-
千千静听的早期版本,可以很轻易的进行修改,帮助自己的学习。...
千千静听的早期版本,可以很轻易的进行修改,帮助自己的学习。-TTplayer_Early Version
- 2022-01-28 15:05:39下载
- 积分:1