在线学习
重点科目
初中数学
高中数学
高等数学
线性代数
概率统计
高中物理
数学公式
主要科目
复变函数
离散数学
数学分析
实变函数
群论
数论
未整理科目
近世代数
数值分析
常微分方程
偏微分方程
大学物理
射影几何
微分几何
泛函分析
拓扑学
数学物理
趣味数学
科数网
题库
教材
高考区
考研区
VIP
科数网
题库
在线学习
高中数学
高等数学
线性代数
概率统计
高中物理
复变函数
离散数学
你好
游客,
登录
注册
在线学习
离散数学
旧数据
树
决策树
最后
更新:
2025-01-21 16:16
查看:
45
次
反馈
刷题
决策树
这样的根树,每个内点对应一次决策,子树对应于该决策的后果。根到树叶的通路为一个解。 举例:8枚硬币,其中7个等重,一个重量较轻的是 伪币,使用天平找出伪币,至少多少次称重? 3元树,至少2次称重才能确保找到。  -以决策树为模型,排序算法最坏情形复杂性的下界。 -基于二叉比较的排序算法至少需要 $\lceil\log n!7$ 次比较。 -$n!$ 个树叶,其二叉树的高度至少为 $\lceil\log n!\rceil$ -$\Omega( n \log n )$
刷题
做题,是检验是否掌握数学的唯一真理
上一篇:
二叉树
下一篇:
编码
本文对您是否有用?
有用
(
0
)
无用
(
0
)
纠错
高考
考研
关于
赞助
公式
科数网是专业专业的数学网站。