登录
首页 » Windows开发 » 以深度为k的满二叉树(n=2k

以深度为k的满二叉树(n=2k

于 2023-08-09 发布 文件大小:1.07 kB
0 52
下载积分: 2 下载次数: 1

代码说明:

以深度为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).

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 基于OpenCV和MFC的人脸识别系统
    该程序在opencv上调试,能够识别出人脸并做出标记
    2022-05-05 22:20:57下载
    积分:1
  • 基于鼠标指针的矢量控制面板程序,并可以显示出…
    基于vc的鼠标指针向量控制面板程序,并能显示当前方位-Based on the mouse pointer vc vector control panel procedure, and can display the current position
    2023-03-19 20:35:04下载
    积分:1
  • 实现树的点击 当点击节点时展子节点树的功能
    实现树的点击 当点击节点时展开子节点树的功能-tree description
    2022-05-07 18:30:26下载
    积分:1
  • Tsp的例子:程序计数器 差分计数器 4.1 将修改后的程序与它先前的版本进行比较。 4.2 找出在修改后的程序里增加和删除的代码行。 4.3 用记号来标出一个
    Tsp的例子:程序计数器 差分计数器 4.1 将修改后的程序与它先前的版本进行比较。 4.2 找出在修改后的程序里增加和删除的代码行。 4.3 用记号来标出一个改动。 计数器 4.4 统计在修改后的程序里增加和删除的代码行。 4.5 统计在修改后的程序里总的代码行数。 生成文件 4.6 为修改后的程序版本生成一个新的程序源文件,这个新的程序源文件带有修改标记和行标记信息。 4. 7 在程序的头部插入一节带有修改标记的注释 4.8 注释里提供改变行的行标号 4.9 注释里保存删除的代码行 4.10 注释里按顺序列出先前程序的改动 报告 4. 11 可以打印一份程序修改信息清单。(只包括被修改的代码行) 4.11 可以打印一份程序清单,包括修改标记和行标记信息。 (即是把新生成的程序源文件打印出来) 4.13 可以打印一份程序清单,在修改后的程序的每一行代码前插入行号。 4.14 可以打印一份程序清单,在原来的程序的每一行代码前插入行号。-Tsp examples : Differential procedures Counter 4.1 of the revised procedures and its earlier versions were compared. 4.2 identify changes in the procedure after the world has increased and the deletion of a line of code. With 4.3 mark to a marked change. Counter 4.4 statistical changes in the procedure after the world has increased and the deletion of a line of code. 4.5 The revised statistics in the program, like the total number of lines of code. Generation 4.6 document for the revision of the procedure after the formation of a new version of the source files, the new
    2022-05-23 01:04:55下载
    积分:1
  • 控制面板中的页
    add page in control panel
    2022-04-18 12:57:14下载
    积分:1
  • sql版仿阿里巴巴商贸通商务网站系统源码由世界商贸,商贸世界的www.wygk.cn/smsj/荣誉出品,采用asp+sql。调试请查看根目录《iis与sq
    sql版仿阿里巴巴商贸通商务网站系统源码由世界商贸,商贸世界的www.wygk.cn/smsj/荣誉出品,采用asp+sql开发。调试请查看根目录《iis与sql的安装使用 说明书》。是建商贸网站,商务网站,行业门户网站,城市供求信息网站的首选。是白手起家的创业者得力系统。完全仿阿里巴巴功能设计,企业会员、商贸机 会、产品展示、求职招聘、行业信息、商贸助手、全方位搜索。采用sql数据库, 运行稳定,快速,安全性能优良。强大的程序后台功能,包括网站基本信息、系 统权限设置…企业管理,商机管理等等一应俱全,不需要专门编程,半天便能建立门户级专业网站。轻松管理维护,经济效率实实在在看得见。已经有成千上万的商业用户,免费用户达几十万。本系统包含的功能有产品及商机留言和查看功能;在线邮件提示功能;商贸助手后台控制,可订制属于您自己的帮助系统;企业注册自动生成以企业登录用户名为头的企业二级域名;强大的企业会员后台管理功能,能对企业自己发布的信息进行全面整体管理;企业会员分为三个级别(试用会员、普通会员、VIP会员);企业会员注册时可选择是否试用或直接注册VIP会员;可设置普通或VIP收费及收费标准;可设置企业会员是否注册开通等 -err
    2023-03-11 21:35:04下载
    积分:1
  • VB制作的MP3简单算法 希望对初学者希望有用 交流272172926
    VB制作的MP3简单算法 希望对初学者希望有用 交流272172926-VB useful for making MP3 a simple algorithm for hope
    2022-03-31 20:12:40下载
    积分:1
  • 本软件是用AVR芯片,实现对电源得控制(PC)
    本软件是用AVR芯片开发,实现对电源得控制(PC)-the software is used AVR chip development of Power in control (PC)
    2022-10-03 12:00:03下载
    积分:1
  • dll 的例子,很典型的例子,大家可以看看啦,看了不后悔,
    dll 的例子,很典型的例子,大家可以看看啦,看了不后悔,-dll example, a typical example, we can a look, saw no regrets.
    2022-06-26 14:45:32下载
    积分:1
  • 用风险投资+ +!无闪烁!
    Draw Sin with VC++!no twinkle!
    2022-10-18 13:25:03下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载